La Guerre civile algérienne déclenchée, Fellag part en tournée en 1994 avec "Babor Australia", en Algérie puis en Tunisie. À la fin de l'année, il s'établit à Tunis où il crée "Delirium". En 1995, il s'exile à Paris. Il y écrit "Djurdjurassique Bled", qui est représenté alternativement en kabyle et en arabe algérien. Puis, il l'adapte en français et ce premier spectacle en français, créé en , lui vaut le Prix du Syndicat de la critique 1997-1998, révélation théâtrale de l'année.