Na początku 1965 roku Guevara wyjechał do Afryki, aby zaoferować swoją wiedzę i doświadczenie w walce partyzanckiej w trwającym w Kongo konflikcie. Guevara prowadził kubańską operację wsparcia ruchu marksistowskiego "Simba", który powstał w trakcie kryzysu w Kongo.
Przez pewien czas współpracowali z partyzantką, na czele której stał Laurent-Désiré Kabila, zwolennik obalonego i zamordowanego prezydenta Patrice'a Lumumby. Kontyngent musiał walczyć zarówno z białymi najemnikami z RPA pod wodzą Mike'a Hoare, jak i armią rządową wierną dyktatorowi Mobutu Sese Seko.
Celem Che było eksportowanie rewolucji poprzez szkolenie lokalnych bojowników w ideologii marksistowskiej i strategii wojny partyzanckiej. Jeszcze w tym roku, 20 listopada 1965, w złym stanie zdrowia spowodowanym ostrą astmą oraz zniechęcony siedmioma miesiącami frustracji i braku aktywności, Guevara opuścił Kongo razem ze swoją 12-osobową kolumną.
