With the Banu Hilal menace rising (spurred by the rival Fatimid caliphs of Egypt), they moved it to Béjaïa, which became one of the most prosperous cities in the medieval Mediterranean (1052).
Mufarrij first appears in the aftermath of the Battle of Ramlah in 977, where the Turkish ruler of Damascus, Alptekin, was defeated by the forces of the Fatimid caliph al-Aziz.