Fue Secretario General del "Partido Africano para la Independencia de Guinea y Cabo Verde" (PAIGC), que organizó en 1956, y que, con las armas en mano y con la colaboración de efectivos militares cubanos, se enfrentó al colonialismo portugués hasta conseguir la independencia.