Nach dynastischen Streitereien gab es jedoch 1072. eine christliche Rückeroberung. Die Familie, die die Stadt zum Christentum zurückgebracht hat, wurde als Hautevilles bezeichnet, darunter Robert Guiskard und seine Armee, die von den Einheimischen als Held angesehen wird. Es war unter Roger II von Sizilien, dass die normannischen Betriebe in Sizilien und der südliche Teil der italienischen Halbinsel aus der Grafschaft Sizilien in das Königreich Sizilien befördert wurden. Die Hauptstadt des Königreichs war Palermo, mit dem König des Königs, der im Palazzo dei Normanni stattfand. In dieser Zeit wurde viel Bau durchgeführt, wie zum Beispiel das Gebäude der Kathedrale von Palermo. Das Königreich Sizilien wurde einer der reichsten Staaten in Europa.
Wer gilt als Held von Einheimischen, um die muslimische Kontrolle von Palermo zu beenden?
Robert Guiskard