Po zakończeniu owego procederu osiedlić się mieli w Palermo, w tej części miasta, która nazywa się Harat as-Saqaliba„Palerme où un quartier se nomma longtemps le « quartier des Esclavons » {harat as-Saqaliba” w: Gli Slavi occidentali e meridionali nell’alto medioevo: Centro italiano di studi sull’alto Medioevo. s. 1002, 1983; Przegląd historyczny t. 44 s. 482.; Abu’l- Fida’y.. W 1072 wyspę opanowali Normanowie, a w Boże Narodzenie 1130 Roger II został koronowany przez antypapieża Anakleta II w tutejszej katedrze. Panowanie Normanów zakończyło się w 1194 po bezpotomnej śmierci wnuka Rogera Wilhelma II Dobrego i tron sycylijski drogą sukcesji trafił do Hohenstaufów a później do Andegawenów.
Palermo było centrum kulturowym królestwa Sycylii. W 1239 roku w dzielnicy Saqaliba zamieszkali Żydzi z północnej Afryki„In 1239 the Jews of North Africa (Jerba) were allowed to refurbish an existing structure. It may be the one mentioned in 1267, located in the Seralcadi quarter of Palermo. w: Between Scylla and Charybdis: The Jews in Sicily, s. 66;