Normanowie zdecydowali o pozostawieniu pokonanych Arabów w mieście i o wspólnej z nimi budowie przyszłej potęgi Palermo. Arabscy kupcy i rzemieślnicy dalej prowadzili w mieście swoje interesy, mężczyźni werbowani byli do wojska, a dwór królewski zapełniał się arabskimi dostojnikami w rolach ministrów i doradców.
