Am 5. Januar 1965 gab es mit Guevaras Besuch im Hauptquartier der angolanischen Guerillabewegung MPLA in Brazzaville den ersten hochrangigen Kontakt zwischen Kuba und der MPLA. Bei seinem Treffen versuchte er deren Anführer Agostinho Neto, Lúcio Lara und Luís de Azevedo von seiner Vision einer pan-afrikanischen Revolution zu überzeugen. Sein Vorschlag, die MPLA möge ihre Kämpfer auch in den Kongo schicken, wurde von ihnen jedoch abgelehnt. Stattdessen forderten sie Ausbilder, Waffen und Ausrüstung sowie erfahrene kubanische Guerillakämpfer, um die MPLA-Kämpfer in Cabinda zu unterstützen. Mit seinem Treffen hatte Guevara die Grundlage für Kubas massive Intervention in den Bürgerkrieg in Angola von 1975 geschaffen. Im Mai 1965 kamen die ersten neun kubanischen Ausbilder in Brazzaville an. Für sie stellte die Disziplinlosigkeit und der hohe Grad des Tribalismus der Kämpfer jedoch eine besondere Herausforderung dar.