I 1961 besøkte Mondlane Mosambik, på invitasjon fra den sveitsiske misjonen. Han hadde da kontakt med nasjonalister fra forskjellige grupperinger, og ble overbevist om at tiden var inne for å etablere en mosambikisk frigjøringsbevegelse.