W 1962 roku z połączenia trzech mniejszych organizacji, powstał Front Wyzwolenia Mozambiku (FRELIMO). Twórcami organizacji byli emigranci przebywający w sąsiedniej Tanganice. Założycielem i pierwszym liderem ruchu był socjolog Eduardo MondlaneMalyn Newitt, A History of Mozambique, 1995, s. 541. Ze względu na mające miejsce w portugalskich koloniach liczne represje wobec opozycjonistów, terenem pierwotnej działalności Frontu stały się kraje ościenneT. H. Henriksen, Remarks on Mozambique, 1975, s. 11. W 1964 roku FRELIMO w obliczu braku możliwości pokojowego wypracowania niepodległości rozpoczęło antyrządowa kampanię partyzancką.
Przebieg walk thumb|Portugalscy żołnierze w Mozambiku Do pierwszych walk doszło w 1964 roku gdy partyzanci FRELIMO dokonali ataku na Mozambik ze swoich baz militarnych znajdujących się na terenie TanzaniiMalyn Newitt, A History of Mozambique, 1995 s. 517. FRELIMO w kampanii wojskowej wsparły na różny sposób państwa tj. Tanzania, Szwecja, Związek Radziecki, Holandia, Dania, Somalia, Jugosławia, Chiny, Kuba, Czechosłowacja, Libia, Norwegia, Algieria, Ghana, Zambia, Bułgaria, Egipt i BrazyliaUniversity of Michigan. Southern Africa: The Escalation of a Conflict, 1976, s. 99FRELIMO. Departamento de Informação e Propaganda, Mozambique revolution, s. 10Rui Mateus, In Contos Proibidos (s. 41).