По всій країні АКП організувала масовий рух солідарності з ФНВ, збір зброї, медикаментів і грошових коштів для нього, а в містах — допомагала підпіллю ФНВ боєприпасами. У червні 1955 АКП взяла курс на активну участь у збройній боротьбі і створила військову організацію «Борці за звільнення», що вона діяла в містах, і загони «червоних макі» (партизанів) у долині Шеліф (на заході Алжиру). Через це у листопаді 1955 діяльність АКП була заборонена колоніальною владою. У підпіллі АКП продовжувала нелегально видавати газету «Ліберте», пізніше налагодила випуск журналів «Реаліте альжерієнн е марксизм» і «Аль-Джазаїр аль-Муджахеда», вела агітацію серед французьких солдат.