В бытность Амилкара Кабрала генеральным секретарём ПАИГК Аристидиш Перейра являлся его заместителем. Участвовал в подпольной борьбе второй половины 1950-х и начала 1960-х годов. Во время войны за независимость 1963—1973 Перейра был одним из организаторов партизанской армии FARP, с 1965 — член Военного совета. Находился в штаб-квартире ПАИГК в Гвинее. Руководил дипломатической службой ПАИГК, возглавлял партийную делегацию в Конференции националистических организаций португальских колоний (CONCP). Наладил эффективное сотрудничество с антиколониальными движениями МПЛА и ФРЕЛИМО, рядом африканских правительств, западноевропейской общественностью.