Schon während des Festaktes zur Unabhängigkeitsfeier trat Lumumba als entschiedener Verfechter afrikanischer Freiheit und Würde hervor. In einer Rede widersprach er dem belgischen König Baudouin I. (1930-1993), der die „Errungenschaften“ und die „zivilisatorischen Verdienste“ der Kolonialherrschaft lobte. In Anwesenheit des Königs und der versammelten Honoratioren aus dem In- und Ausland widersprach er dieser Geschichtsauffassung und prangerte, an König Baudouin gewandt, die Unterdrückung, Missachtung und Ausbeutung durch die belgische Kolonialverwaltung an.
„[...] erniedrigender Sklaverei, die uns mit Gewalt auferlegt wurde. [...] Wir haben zermürbende Arbeit kennengelernt und mussten sie für einen Lohn erbringen, der es uns nicht gestattete, den Hunger zu vertreiben, uns zu kleiden oder in anständigen Verhältnissen zu wohnen oder unsere Kinder als geliebte Wesen großzuziehen. [...] Wir kennen Spott, Beleidigungen, Schläge, die morgens, mittags und nachts unablässig ausgeteilt wurden, weil wir Neger waren. [...] Wir haben erlebt, wie unser Land im Namen von angeblich rechtmäßigen Gesetzen aufgeteilt wurde, die tatsächlich nur besagen, dass das Recht mit dem Stärkeren ist. [...] Wir werden die Massaker nicht vergessen, in denen so viele umgekommen sind, und ebenso wenig die Zellen, in die jene geworfen wurden, die sich einem Regime der Unterdrückung und Ausbeutung nicht unterwerfen wollten.“