FRELIMO kontrollerte nesten hele den nordlige regionen av landet innen 1964. I de tidlige 70-årene, hadde FRELIMOs 7000 mann sterke geriljastyrke tilkjempet seg kontroll over store deler av de sentrale og nordlige delene av landet fra portugisiske autoriteter og kjempet mot en portugisisk styrke på rundt 60 000 mann. I 1975, etter i april 1974, fremforhandlet Portugal og FRELIMO Mosambiks uavhengighet som trådte i kraft juni samme år. FRELIMO etablerte så et ettpartistyre basert på marxistiske prinsipper med Samora Machel som president. Den nye regjeringen fikk diplomatisk og noe militær støtte fra Cuba og Sovjetunionen.