Í byrjun stríðsins hafði FRELIMO litlar vonir um hefðbundinn hersigur, 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. Hermannasviði FRELIMO var skipaður af Filipe Samuel Magaia, sem fékk styrkjum frá Algeria. FRELIMO skæruliðar voru vopnaðir með ýmis konar vopnum, margir af þeim veitt af Sovétríkjunum og Kína.
Mosin<unk>Nagant bolt-action riffill, SKS og AK-47 sjálfvirkir rifflar og sovéska PPSh-41