In eerste instantie richtte de GIA zich op mensen die een band hadden met het heersende regime, maar al snel werd de actieradius van de GIA verbreed: journalisten, buitenlanders, publieke figuren, ambtenaren en ten slotte ook burgers. Het annuleren van de verkiezingen in november 1991 leidde tot de Algerijnse Burgeroorlog, die duurde tot 2002. In de periode van 1992 tot 1998 kwamen meer dan 100.000 mensen om het leven, ongeveer 70.000 van deze slachtoffers zijn vermoord door de GIA.