Poucos dias após a conquista da independência, Lumumba enfrentou diversas rebeliões dentro do país e uma declaração de independência da então província de Katanga, conduzida pelo rival político Moise Tshombe, com apoio de empresas de exploração de minas e pelo governo belga. O governo do Congo acabou se aproximando da União Soviética, que enviou alimentos, remédios e também armamentos para combater o levante rebelde. Apesar do discurso de neutralidade, essa aproximação com o bloco socialista foi o estopim para potências ocidentais, entre elas os Estados Unidos, Reino Unido e a Bélgica, que começaram a articular a deposição de Lumumba. O presidente Kasavubu dissolveu o governo do líder nacionalista três meses após assumir o poder, mas o primeiro-ministro contestou a legalidade das ações presidenciais e, em retaliação, depôs o presidente e conquistou o voto de confiança do senado congolês. Mas a crise política do Congo estava instalada e abriu caminho para que o coronel Joseph Mobutu liderasse um golpe de Estado, em setembro, incapacitando tanto Lumumba quanto Kasavubu.