La începutul războiului, FRELIMO avea puține speranțe pentru o victorie militară convențională, cu doar 7.000 de combatanți împotriva unei forțe portugheze mult mai mari. Speranțele lor se bazau pe îndemnarea populației locale să sprijine insurgența, pentru a forța o independență negociată de la Lisabona. Portugalia a luptat cu propria sa versiune de război prelungit, iar o forță militară mare a fost trimisă de guvernul portughez pentru a suprima tulburările, cu numere de trupe crescând de la 8.000 la 24.000 între 1964 și 1967. Aripa militară a FRELIMO a fost comandată de Filipe Samuel Magaia, ale cărei forțe au primit din Algeria.
AR-10