Des de molt jove es va integrar a la lluita per la independència i va passar a ser membre del Nucli dels Estudiants Secundaris Africans de Moçambic (NESAM) fundat per Eduardo Chivambo Mondlane. Va ingressar en el Front d'Alliberament de Moçambic (FRELIMO) el 1963, amb només vint anys. Dos anys després va ser elegit membre del Comitè Executiu. En el transcurs de la lluita armada d'alliberament nacional va ser nomenat Comissari Polític, funcions que va exercir fins a 1973.