El ataque inicial que dio comienzo a la Guerra de Independencia de Guinea-Bisáu (y a la guerra colonial portuguesa en general) se dio precisamente en Praia, la capital del entonces Cabo Verde portugués. Sin embargo, la guerra de guerrillas se concentró en gran medida en Guinea continental, ya que las razones logísticas impidieron una lucha armada en las islas de Cabo Verde. En las islas de Cabo Verde, PAIGC trabajó de manera clandestina. La propuesta de unificar Guinea y Cabo Verde en un mismo país se debía en esencia al escaso sentimiento nacionalista entre la población caboverdiana, compuesta en su mayoría por criollos portugueses y descendientes de esclavos, lo que provocó el temor de la dirigencia del PAIGC de que, una vez finalizado el conflicto, Portugal se apropiara de las islas. La declaración unilateral de independencia de Guinea-Bisáu en 1973 fue internacionalmente reconocida por las Naciones Unidas, pero Cabo Verde se mantuvo bajo control portugués hasta el final de la guerra con el colapso del régimen dictatorial del "Estado Novo" en abril de 1974. En 1975, Cabo Verde obtuvo su independencia como un país separado, con Aristides Pereira como presidente y Pedro Pires como primer ministro. El PAIGC instauró regímenes de partido único en Cabo Verde y Guinea-Bisáu, y tanto el gobierno bisauguineano como el caboverdiano expresaron su intención de lograr la unificación.