El brazo militar del Frelimo estaba comandado por Filipe Samuel Magaia, cuyas fuerzas recibieron entrenamiento de Argelia.