 Pari gbolohun yii: Lẹyìn ìjà tí ó ní í ṣe pẹlú ìdílé ọba. : Àwọn Kristẹni tún gba ìlú náà padà nípasẹ àwọn ará Normandy tí wọn jẹ àtọmọdọmọ àwọn Vikings; ìdílé tí wọn dá ìlú náà padà sí ẹsìn Kristiẹni ni wọn ń pè ní àwọn Hautevilles. Palermo ni awọn ara Arabia ti Ariwa Afirika ṣẹgun ni ọdun 831 o si di olu-ilu ti Arab Emirate ti Sicily titi di ọdun 1072, nigbati o pada si labẹ ijọba Kristiẹni nitori pupọ si awọn igbiyanju ti Robert Guiscard ati ọmọ-ogun rẹ. Ó lé ní ọgọrùn-ún ọdún méjì tí Palermo fi jẹ olú ìlú ilẹ Sicilian tí ẹsìn Ìsìláàmù ti gbèrú. Nígbà tó fi máa di ọdún 1050, Palermo ti ní àwọn olùgbé tí ó tó 350,000, èyí tí ó sọ ọ di ọkan lára àwọn ìlú tó tóbi jùlọ ní Yúróòpù, ìlú kẹta lẹyìn Constantinople tí ó ní àwọn olùgbé tó tó 600,000, àti Córdoba tí ó jẹ olú ìlú Islámì ní Spain, tí ó ní àwọn olùgbé tí ó tó 450,000. 