Guinean ja Kap Verden afrikkalainen itsenäisyyspuolue PAIGC perustettiin maanalaisena järjestönä Amílcar Cabralin ja Rafael Barbosan johdolla vuonna 1956. Sen tavoitteena oli alkujaan saavuttaa itsenäisyys rauhanomaisesti, mutta kun elokuussa 1959 portugalilaiset tukahduttivat väkivaltaisesti satamatyöntekijöiden lakon, puolueen näkemys muuttui sotilaallisemmaksi. Guinean itsenäistyttyä PAIGC siirsi päämajansa Conakryyn ja käynnisti 1961 sissisodan portugalilaisia vastaan. Pitkässä sodassa PAIGC:n sissit ottivat hallintaansa suurimman osan maasta, ja Portugalin neilikkavallankumouksen jälkeen Guinea-Bissau ja Kap Verde itsenäistyivät 10. syyskuuta 1974. Itsenäistymisen jälkeen molemmista maista tuli PAIGC-puolueen hallitsemia yksipuoluejärjestelmiä. PAIGC:n tavoitteena oli yhdistää Guinea-Bissau ja Kap Verde yhdeksi valtioksi.