FIS perusti vuonna 1993 aseelliseksi siivekseen AIS:n (Armée Islamique du Salut). Algerian sisällissodassa AIS taisteli sekä maan armeijaa että toista islamilaista ryhmää, GIA:ta (Groupe Islamique Armé) vastaan.