En 1994 cuando las negociaciones entre el gobierno y los líderes del FIS encarcelados alcanzaron su clímax, el GIA declaró la guerra al FIS y a sus partidarios, mientras que el MIA y varios grupos menores se reagruparon y declararon su lealtad al FIS, pasando a llamarse Ejército Islámico de Salvación (AIS).