Allo stesso tempo, alcuni capoverdiani stavano servendo nelle Forze Armate Rivoluzionarie Popolari (FARP), l'organizzazione militare del partito PAIGC che lottava per l'indipendenza congiunta della Guinea e di Capo Verde nella Guerra d'indipendenza della Guinea-Bissau. Le FARP divennero le forze armate nazionali della Guinea-Bissau quando la sua indipendenza venne riconosciuta dal Portogallo nel 1974.