En 1956, Pereira, junto a Amilcar Cabral, fundó el Partido Africano para la Independencia de Guinea y Cabo Verde, que pretendía poner al fin al régimen colonial sobre ambos países como parte de una idea nacionalista panafricana.

[2]​ Mientras realizaba estas actividades clandestinas, utilizó a menudo el seudónimo de Alfredo Bangura.

El país continuó siendo un estado socialista durante la siguiente década hasta la caída del comunismo entre 1989 y 1991.

Sin embargo, el historial de derechos humanos en Cabo Verde era relativamente mejor que en otros países del Bloque Socialista[7]​ y la participación ciudadana en el gobierno era mayor debido a los comités locales.

[9]​ La idea inicial de Cabral era unificar Cabo Verde con Guinea-Bisáu, ambos regímenes socialistas.

[10]​ Cabo Verde no asistió a las negociaciones de independencia de Portugal, ya que el PAIGC representaba tanto a la Guinea Portuguesa como al país insular.

[11]​ Las constituciones de los dos países describían ambos gobiernos como provisionales previo a la unificación.

[12]​ A pesar de la mejora en las relaciones entre ambos países durante los siguientes años, la idea de la unificación, sobre todo después de que Pereira abandonara el poder, no se volvió a discutir, y el himno nacional adoptado en el multipartidismo retiró las referencias a Guinea-Bisáu y la bandera adoptada en el multipartidismo retiraró las referencias al panafricanismo.

[12]​ Otra gran diferencia entre ambos países que socavó la idea de la reunificación fue la diferencia entre la tranquilidad política de Cabo Verde, que con posterioridad pasaría al multipartidismo de manera sumamente pacífica, y el constante autoritarismo y fuerte inestabilidad en Guinea-Bisáu bajo Vieira.

Más tarde, el gobierno caboverdiano enviaría tropas de las Fuerzas Armadas Revolucionarias del Pueblo a luchar en Angola durante la guerra civil en dicho país, en favor del gobierno comunista de José Eduardo dos Santos contra la guerrilla UNITA.

Sin embargo, fue derrotado por amplio margen por António Mascarenhas Monteiro, apoyado por el partido Movimiento para la Democracia, lo que descarta posibles indicios de Fraude Electoral por parte de Pereira.