居民（约占城市人口的五分之一）成为法蒂玛王朝哈里发（Al-Mu'izz li-Din Allah）的奴隶。城市被重新命名为穆齐扎亚（al-Mu'izziyya），此后穆斯林定居者被引入。
后续.在964-965年法蒂玛王朝于罗梅塔之围和墨西拿海峡战役中接连取得胜利后，陶尔米纳的陷落标志着拜占庭在西西里的最后一个据点被拔除，以及穆斯林征服西西里的完成。