Pereiras politiske engasjement begynte i 1962 da hun meldte seg inn i Det afrikanske partiet for Guinea-Bissau og Kapp Verdes uavhengighet (PAIGC), en revolusjonær bevegelse som søkte uavhengighet for Portugals to kolonier i Vest-Afrika. Hun og ektemannen var begge aktive i partiet. I 1966 begynte PAIGC-sentralkomiteen å mobilisere kvinner på lik linje med menn, og Pereira ble en revolusjonær leder, en politisk offiser og en kommandør.