Действуя в условиях подполья, ПАИГК создала широкую сеть своих организаций в португальской Гвинее и на островах Кабо-Верде. В январе 1963 года ПАИГК начала в португальской Гвинее вооружённую борьбу за независимость, которую вели Революционные вооружённые силы народа — ФАРП (от порт. "Forças Armadas Revolucionarias do Povo, FARP"), созданные по образу и подобию ангольских ФАПЛА — Народных вооружённых сил освобождения Анголы (порт. "Forças Armadas Populares de Libertação de Angola, FAPLA") Народного движения за освобождение Анголы (МПЛА), с которым ПАИГК поддерживала тесные отношения.