Cefalù

Setelah Kekaisaran Romawi Barat jatuh, kota ini diambil alih oleh Kekaisaran Romawi Timur dan pemukimannya sebagian dipindahkan dari wilayah dataran ke atas bukit. Pada tahun 858, kota ini dikuasai oleh orang Arab dan diubah namanya menjadi "Gafludi". Selama dua abad kemudian, Gafludi berada di bawah kekuasaan Keamiran Sisilia.