In 1963 richtte het Mozambikaanse Bevrijdingsfront (FRELIMO) het hoofdkantoor op in Dar es Salaam, Tanzania en onder leiding van socioloog Eduardo Mondlane, begon de onafhankelijkheid van Mozambique vanuit Portugal te eisen. Na een onvruchtbare twee jaar durende campagne voor vreedzame onafhankelijkheid, ging Mondlane over op meer gewelddadige tactieken, door het sturen van Algerijns getrainde FRELIMO-guerrilla's over de Tanzaniaanse grens naar Mozambique. In de minderheid en ongeëvenaard, profiteerde FRELIMO toch van lokale steun en het moessonseizoen om zich in het noorden van het land te vestigen.