Foi neste contexto que partiu para a Guiné-Bissau onde liderou a brigada cubana durante a guerra de independência travada pelo Partido Africano para a Independência da Guiné e Cabo Verde (PAIGC) contra as forças coloniais portuguesas. Permaneceu no país até à independência em 1974.