В ходе португальской «революции гвоздик» 24 марта 1974 года в рамках ПАИГК был создан Комитет Кабо-Верде (председатель — Аристидиш Перейра, генеральный секретарь ЦК ПАИГК), который вступил в переговоры с новым правительством Португалии, потребовав предоставления независимости Кабо-Верде одновременно с признанием независимости Республики Гвинея-Бисау (провозглашена в сентябре 1973 года). Сначала португальская сторона отказалась рассматривать вопрос о независимости Кабо-Верде одновременно с признанием независимости Республики Гвинея-Бисау, указав на то, что ПАИГК не является представителем интересов жителей автономной провинции Кабо-Верде, большинство которых с 1961 года являются гражданами Португалии и предпочитают сохранить связи с ней в форме автономии.