Dina awal perang, FRELIMO miboga saeutik harepan pikeun kameunangan militer konvensional, kalayan ngan 7.000 kombatan ngalawan kakuatan Portugis nu leuwih gedé. Harapan maranéhanana dumasar kana ngadesek populasi lokal pikeun ngarojong pemberontakan, pikeun maksa kamerdékaan anu dirundingkeun ti Lisbon. Portugal ngalawan versi sorangan perang anu berkepanjangan, sarta kakuatan militer anu gedé dikirim ku pamaréntah Portugis pikeun ngeureunkeun karusuhan, kalayan jumlah pasukan naék ti 8.000 nepi ka 24.000 antara 1964 jeung 1967. Sayap militer FRELIMO dipingpin ku Filipe Samuel Magaia, anu pasukanna ditampi ti Aljazair. Gerilya FRELIMO dilengkepan ku rupa-rupa pakarang, loba disadiakeun ku Uni Soviét jeung Cina. Pakarang umum kaasup SA Naginant-Reaction Rifle, SK-47 jeung SK-47 jeung PPS-41.
Mosin<unk>Nagant bolt-action rifle, SKS jeung AK-47 rifle otomatis jeung PPSh-41 Soviét