Lumumba se afilió al Partido Liberal con otros notables congoleses y, con varios de ellos, acude a Bélgica por invitación del primer ministro.

El gobierno belga emprende algunas medidas de liberalización: los sindicatos y partidos políticos serán autorizados.

Indignados por la imagen degradante de su pueblo que muestra la exposición, Lumumba y algunos compañeros políticos aumentan los contactos con los círculos anticolonialistas.

Se disuelve el ABAKO y su líder, Joseph Kasa-Vubu, es deportado a Bélgica.

En octubre de 1959, el MNC y otros partidos independentistas organizan una reunión en Stanleyville (actual Kisangani).

[3]​[4]​ Sin embargo, la concesión de la independencia es dada solo si el Congo hereda la deuda externa de Bélgica, con lo cual este joven país nace endeudado y teniendo que devolver un préstamo que jamás recibió, lo cual lo hunde desde su inicio en una crisis económica.

Frente a la secesión del Katanga (una vasta provincia del sur del país, dirigida por Moïse Kapenda Tschombe) con el apoyo de Bélgica, que estaba interesada en sus ricos yacimientos mineros, Lumumba denuncia el federalismo como una maniobra neocolonialista: La ONU ordenó a Bélgica que retirara sus tropas, pero tras varias resoluciones contradictorias, rechazó la opción militar y calificó el conflicto de Katanga de "conflicto interno".

Cuando Lumumba decidió reaccionar enviando tropas para tomar el control de la región, la ONU revirtió su posición inicial e impuso militarmente un alto el fuego, impidiendo la entrada de tropas congoleñas.

Esta es la prueba concreta de que sin esta unidad no podríamos vivir frente a los monstruosos apetitos del imperialismo.

El Consejo de Ministros y el Parlamento votan una moción para mantenerlo y, a su vez, Lumumba destituye al presidente Kasa-Vubu acusádole de alta traición; [cita requerida] ambos líderes cursan órdenes al coronel Joseph Désiré Mobutu donde cada uno requiere el arresto del otro, tonando a Mobutu en árbitro de la situación.

Sin embargo, los esbirros de Mobutu le siguen la pista y la ONU se niega a darle nueva protección.

[6]​[4]​ La CIA mediante «Acción Ejecutiva» ordena su asesinato para favorecer los intereses de las multinacionales estadounidenses.

[4]​ En aquellos años (1965), el Che Guevara se hallaba con un grupo de cubanos y congoleños, principalmente; como apoyo de Cuba al movimiento de liberación nacional, llamado por el mismo Guevara a los combatientes congoleños los «Freedom Fighters», el cual resultaría en tremendo fracaso, debido a la poca conciencia y disciplina africana por la liberación de su país y los malos tratos hacia los otros nativos, haciendo que el apoyo campesino fuese muy tenue.