En masseutvandring av Mosambiks politiske elite til nabolandene gjorde at radikale mosambikere kunne basere seg i disse landene for å planlegge operasjoner og skape politisk uro i sitt hjemland. Opprettelsen av den sosialistiske geriljabevegelsen Mosambiks frigjøringsfront 25. juni 1962 førte til starten på den voldelige konflikten som kom til å vare over ett tiår. FRELIMO mottok støtte i form av våpen og militære rådgivere fra flere kommunistiske land; USSR, Cuba, Folkerepublikken Kina og DDR. USSRs leder Nikita Khrusjtsjov så uavhengigheten i den tredje verden som en måte han kunne svekke Vestens makt på, og også Cubas statsminister Fidel Castro engasjerte seg sterkt i uavhengighetskampen i de portugisiske områdene i Afrika.