Agostinho Neto, en av lederne for MPLA, forhandlet med cubanerne, og i 1965 møtte han Che Guevara for å diskutere cubansk bistand. Snart mottok organisasjonen betydelig støtte fra regjeringene på Cuba, Øst-Tyskland og Sovjetunionen.