"Petralia Soprana" fue construida cerca de Cefalù, y a continuación, otro castillo se edificó cerca de Troina en 1071; en 1073 otro se levantó en Mazara (las ruinas aún existen) y uno más en Paternò (las ruinas fueron restauradas).