Em 24 de Setembro de 1973, o PAIGC declarou a independência em Lugajole, no sector de Madina do Boé, uma das regiões que controlava. No ano seguinte, deu-se a Revolução dos Cravos em Portugal, que pôs um fim ao regime ditatorial iniciado por António de Oliveira Salazar e continuado por Marcello Caetano. Em Outubro de 1974, o PAIGC assumiu o poder político do país. No entanto, apesar do sucesso político e militar, o PAIGC tinha os seus próprios problemas internos, nomeadamente o binacionalisno, com Cabo Verde e as rivalidades entre as diversas correntes das Forças Armadas Revolucionárias do Povo.