1ère indépendance de Sfax sous le règne de Ibn Melil

Au milieu du Xle siècle lorsque commencèrent à déferler sur l’Ifriquiya les Banou Hilal et les Banou Sélim, Sfax subit comme les autres villes les méfaits de cette invasion. L’affaiblissement du pouvoir central détenu alors par les Zirides de Kairouan favorisa le repliement des régions sur elles-mêmes et l’éclosion de petites principautés autonomes. Ibn Melil membre d’une famille proche des Zirides prit le pouvoir à Sfax. Il y régna longtemps, de 1067 à 1099, et avait assez d’ambition pour envisager la reconstitution du royaume d’Ifriquiya à son profit. Il ne réussit en fait qu’à se faire expulser de la ville et alla trouver refuge auprès d’Ibn Rayhani un autre prince qui tenait une cour brillante à Gabès.
Ibn Melil a contribué à l’embellissement de la ville, on lui doit en tout cas d’importants aménagements dans la grande mosquée et certainement la très belle façade orientale et le minaret. Sfax exerça aussi un certain rayonnement culturel. C’est en effet à cette époque qu’enseignait le célèbre juriste sfaxien Aboul Hassen Al-Lakhmi mort en 1086.