I Lisboa kom han i kontakt med afrikanske nasjonalistbevegelser. Han studerte på agronominstitusjonen, traff Anna Maria, en radikal portugisisk kvinne, og de giftet seg.