Per oltre quarant'anni, Dhlakama ha guidato la RENAMO, un'organizzazione militante fondata nel 1977 e sostenuta da governi anticomunisti e appartenenti alle minoranze bianche della limitrofa Rhodesia (ora Zimbabwe) e del Sudafrica, che combatterono in una guerra civile che ha devastato il Mozambico per 16 anni. 