Durante il conflitto, il Portogallo combatté la sua versione di guerra protratta, e una grande forza militare fu inviata dal governo portoghese per reprimere i disordini, con un numero di truppe che salì da 8.000 a 24.000 tra il 1964 e il 1967. L'ala militare del FRELIMO era comandata da Filipe Samuel Magaia, le cui forze ricevettero dall'Algeria. I guerriglieri del FRELIMO erano armati di una varietà di armi, molte fornite dall'Unione Sovietica e dalla Cina.
Mosin Nagant fucile a bullone, SKS e AK-47 fucili automatici e il sovietico PPSh-41