I 1951 møtte han Amílcar Cabral og han ble engasjert i den antikolonialistiske bevegelsen. Sammen med Cabral, Fernando Fortes, Júlio de Almeida og Elisée Turpin grunnla han i 1956 Det afrikanske partiet for Guinea-Bissau og Kapp Verdes uavhengighet (PAIGC). I 1960 reiste han i eksil til Guinea og ble medlem av frigjøringsbevegelsens krigsråd.