Í byrjun stríðsins hafði FRELIMO litlar vonir um hefðbundinn hernaðarsigur, með aðeins 7.000 bardagamenn gegn miklu stærri portúgalska styrk. Vonir þeirra stóðu á því að hvetja heimamenn til að styðja uppreisnina, til að neyða til samninga um sjálfstæði frá Lissabon. Portúgal barðist sína eigin útgáfu af langvarandi stríði, og stór herstyrkur var sendur af portúgalska ríkisstjórninni til að bæla óróa, með hermenn tölu hækkaði úr 8.000 til 24.000 milli 1964 og 1967. Hernaðarflokk FRELIMO var undir stjórn Filipe Samuel Magaia, sem fékk styrkjum frá Algeríu. FRELIMO skæruliðar voru með ýmis konar vopn, mörg af þeim veitt af Sovétríkjunum og Kína.
AR-10 vélin