Onder leiding van Gaston Soumialot verhuisden Simba-rebellen vanuit Burundi naar het oosten van Congo, snel groeiend van mei tot augustus 1964 om een groot deel van het land te veroveren. Ondanks de steun van de Sovjet-Unie werd de Simba-campagne ontsierd door willekeurig geweld, bijgeloof en drugsgebruik en bleek Soumialot niet in staat zijn nieuwe veroveringen effectief te besturen. Met de hulp van de Verenigde Staten hielpen Belgische parachutisten de centrale regering de rebellie terug te draaien en eind november doelbewust de Simba-rebellen te verslaan. Desondanks bleven fragmenten van de rebellen tot eind 1965 standhouden en kregen tijdelijke steun van Cubaanse revolutionairen onder Che Guevara.