General Zeroual forsøgte en noget mere forsonende politik, da han tog over efter Kafi 1994, men han beholdt som forsvarsminister kontrollen over de væbnede styrker, og magten koncentreredes hos en lille gruppe militære ledere. Zerouals politiske linje – militær optrapning af konflikten kombineret med forsøg på dialog – ledte til en hurtig optrapning af voldshandlingerne, også fra regeringens side. Mens de islamistiske grupper opererede i små grupper og angreb enkelte personer, små grupper og byer, tog myndighederne til omfattende operationer, således brug af bombefly. I juli 1995 opgav Zeroual forsøgene på en dialog, og våldshandlingerne fortsatte. Terroren fra den islamiske milits rettedes såvel mod civile som mod det offentlige magtapparat, og voldsmændene blev berygtede for deres brutalitet.<ref name="SNLhist"/>
Historie Tidligere_riger,_stater,_protektorater,_kolonier_og_lande