Dina awal perang, FRELIMO miboga saeutik harepan pikeun kameunangan militer konvensional, kalayan ngan 7.000 kombatan ngalawan kakuatan Portugis nu leuwih gedé. Harapan maranéhanana dumasar kana ngadesek populasi lokal pikeun ngarojong pemberontakan, pikeun maksa kamerdékaan anu dirundingkeun ti Lisbon. Portugal ngalawan versi sorangan perang anu berkepanjangan, sarta kakuatan militer anu gedé dikirim ku pamaréntah Portugis pikeun ngeureunkeun karusuhan, kalayan jumlah pasukan naék tina 8.000 ka 24.000 antara 1964 jeung 1967. Sayap militer FRELIMO dipingpin ku Filipe Samuel Magaia, anu pasukanna ditampi ti Aljazair. Gerilya FRELIMO dilengkepan ku rupa-rupa pakarang, seueur anu disayogikeun ku Uni Soviét sareng Cina.
nu AR-10