Il palagio o castello degli emiri in Palermo giacea fuor la città vecchia, nel medesimo luogo ov'è adesso la reggia428. Provano ciò le stanze dei soldati rimaste lì presso nel decimo secolo429, e il portico, o, come lo chiamarono ai tempi normanni, la Via coperta, che dalla cattedrale riusciva a quel sito e che per certo, ai tempi musulmani, avea congiunto il palagio alla moschea giâmi'; sì come a Cordova430, a Kairewân431, e ad Algeri432. Posto dunque ad un miglio dal mare, e standovi di mezzo città sì forte e popol sì contumace, il palagio non era bel soggiorno agli emiri negli spessi tumulti palermitani. Al contrario, la penisola in sul porto dove par si fosse accampato Abu-Sa'îd nell'assedio del novecento sedici433, offeriva sito difendevole, aperto agli aiuti di fuori, ed acconcio a vietarne ai Palermitani. Khalîl vi gettò subito le fondamenta d'una cittadella cui diè nome El-Khâlisa, che suona "L'eletta;" e in vero dovea rinserrare il fior dei leali: l'emiro, i suoi mercenarii da spada e da penna; palagio, arsenale, oficii pubblici; prigione: tutta la macchina governativa; come una Mehdia in piccolo, circondata di mura, e molto bene afforzata434. All'uso dei tempi, Khalîl435 risparmiò danari, sforzando la gente a lavorarvi436; oltrechè fece abbattere le mura della città vecchia, e toglierne un'altra fiata le porte437. I Palermitani fremevano, e non poteano dar crollo. Ma i Girgentini, addandosi che Sâlem avea ragione, vollero ripigliare le armi pria che Khalîl non architettasse qualche altra cittadella in casa loro.