Hovedkvarteret til FRELIMO ble lagt til Dar-es-Salaam i 1963. Støttet både fra Vesten og Sovjetunionen startet FRELIMO en geriljakrig i 1964 for å skaffe Mosambik uavhengighet fra Portugal.