FRELIMOs første president var Eduardo Mondlane hvis første mål var å samle en opprørskoalisjon med bred støtte som effektivt kunne utfordre det koloniregimet. Anonyme private bidragsytere, mange av dem venner av Mondlane, finansierte eller sikret penger for FRELIMOs helse-, publisitets- og utdanningsprosjekter, mens militærutstyr og trening kom fra Algerie, Sovjetunionen og Kina.