Estas fuentes han indicado que Madani sufría una úlcera de estómago e hipertensión y llevaba hospitalizado varios días en la capital qatarí, Doha, donde vivía desde 2004, según ha recogido el diario argelino »El Watan».
Madani fundó el FIS en 1989 junto a Alí Belhadj tras la »revuelta de la sémola» de 1988 y el partido se presentó a las legislativas de 1991, en las que logró la victoria en la primera vuelta.
Sin embargo, el Ejército decidió anular los resultados y suspender la segunda ronda, mientras que el FIS fue ilegalizado en marzo de 1992 y miles de sus seguidores arrestados.
En este contexto, y tras el surgimiento de una pléyade de milicias islamistas, Madani formuló su llamamiento a una lucha armada para hacer frente al Ejército. La guerra civil, que devastó el país y llegó a su fin en 2002, se saldó con cerca de 200.000 muertos.
Madani fue condenado a doce años de cárcel por un tribunal militar de Blida por «atentados contra la seguridad del Estado» y fue liberado en 1997 por motivos de salud, tras lo que quedó en arresto domiciliario hasta 2004, cuando finalmente viajó a Qatar.