In den Monaten nach diesen Ereignissen wurde er zum Chef der PPA in der Region Constantine ernannt, wo er einer Gruppe aus jungen Aktivisten, um Muhammad Boudiaf, Larbi Ben M'hidi, Abdelhafid Boussouf, Mostefa Ben Boulaïd, Lakhdar Ben Tobbal, Badji Mokhtar und Youcef Zighoud vorstand. Häufig wird diese Gruppe mit den Ursprüngen der Algerischen Revolution in Verbindung gebracht, da eine Reihe von bedeutenden – zum Teil später als Nationalhelden verehrten – Akteuren aus ihr hervorging. Gemeinsam mit Ben Boulaïd versuchte Belouizdad den Einflussbereich der PPA auf die Aurès-Region auszuweiten und die dort ansässige, zum Großteil aus Chaoui-Berbern bestehende, Bevölkerung für nationalistische Ideen zu begeistern.