Nach einer Liberalisierung des politischen Systems durch Bendjedid wurde Madani Präsident und führender Kopf der Islamischen Heilsfront. Die Heilsfront erreichte als Sammlungsbewegung von Gruppen, die auf verschiedenen Wegen einen islamischen Staat in Algerien errichten wollten, große Zustimmung. Ein Militärputsch nach dem nationalen Wahlsieg der FIS 1991/1992 markiert den Beginn des Algerischen Bürgerkriegs, in dem die FIS verboten und zerschlagen wurde.