Upadek Z początkiem XI wieku, z powodu wewnętrznych sporów, Emirat Sycylii zaczął się rozpadać. Do końca XI wieku południowa Italia dostała się pod panowanie Normanów – chrześcijańskich potomków wikingów. Wśród nich znajdował się Roger I, który ostatecznie odbił wyspę spod panowania Arabów. W 1060 roku Sycylia została najechana przez Normana Roberta Guiscarda, syna Tankreda. Wyspa została podzielona na trzy niezależne emiraty, z głównymi ośrodkami w Syrakuzach, Palermo i Qas'r Ianni. Po zdobyciu Apulii i Kalabrii Roger I podjął się podboju Mesyny z armią 700 rycerzy. W 1068 roku Roger de Hauteville i jego ludzie pokonali muzułmanów pod Misilmeri. Najważniejszym etapem było oblężenie Palermo, po którym złamano opór sił muzułmańskich, co w efekcie doprowadziło do opanowania wyspy do 1091 roku. Po zakończeniu podboju Normanowie odsunęli od władzy lokalnego emira, Yusufa ibn Abdallaha.
Utrata wcześniej wymienionych miast zadała poważny cios muzułmańskiej władzy na wyspie. Miastem Qas'r Ianni (współcześnie Enna) rządził emir, Ibn Al-Hawas. Jego następca, Ibn Hamud, zrzekł się władzy i nawrócił się na chrześcijaństwo w 1087 roku.