Em julho de 1960, começou uma rebelião contra o governo (a Crise do Congo). Muitos militares acreditavam que as reformas de Lumumba eram muito lentas e que o "status quo" colonial estava sendo mantido. No Campo Léopold II, o foco do motim, ministros do presidente Joseph Kasa-Vubu se reuniram para decidir quem seria o comandante do exército. Dois nomes surgiram: Maurice Mpolo e Mobutu. Kasa-Vubu e o ministro Bakongo sabiam da influencia de Mobutu sobre os amotinados mas temiam lhe dar poder, acreditando que ele usaria isso dar um golpe de estado, temendo sua crescente ambição. Lumumba continuava a favorecer Mobutu, criando um racha dentro do governo. No final, Mobutu recebeu o comando do exército e ganhou a patente de Coronel. O governo então começou o processo de "africanização" das forças armadas, com Mobutu indo para a província de Équateur.