Nach dem Aufstand 1988 und zu Beginn der 1990er Jahre führten zunehmende Differenzen zwischen den Islamisten und dem Militär zum Bürgerkrieg. 1994 ging Fellag mit seinem Stück "Un bateau pour l’Australie" in Algerien und Tunesien auf Tournee. Ende des Jahres richtete er sich in Tunis ein und kreierte das Stück "Delirium", welches vom tunesischen Publikum warmherzig empfangen wurde.