Hij speelde in een aantal films en tv-shows en schreef in 1989 "Cocktail Khorotov" en in 1990 "SOS Labès". Ondertussen had er in 1988 een opstand in het land plaatsgevonden en wonnen de islamisten van het Front Islamique du Salut (FIS) de verkiezingen van 1991, wat uitmondde in de Algerijnse Burgeroorlog tot 2002. Fellag bleef aanvankelijk nog in Algerije en schreef in 1992 "Un bateau pour l'Australie-Babor Australia". In september van het jaar erop werd hij benoemd tot directeur van het Théâtre de Béjaïa in Béjaïa (Bougie).