Zisa bölgesinde, Palermo'da, aynı adı taşıyan Saray var. Bunun içinde bir Arap Sultanına ait devasa bir hazine olurdu. Efsane, Azel Comel ile güzel El-Aziz arasındaki derin bir aşkı anlatıyor. İki gencin evliliğine genç Azel'in babası Lübnan Sultanı karşı çıktı. İkincisi aile hazinesini çaldı ve sevgilisiyle birlikte Sarayı inşa ettiği Palermo'ya kaçtı, burada hatıraları sakladılar ve onları bir büyü ile korudular. Kızın annesi, kendi çocuğunu kaybettiği için kalbi kırıldı, intihar etti. El-Aziz bu korkunç haberi öğrenince kalbi kırıldı, kendi canını alarak annesine ulaşmak istedi. Azel Kuyrukluyıldız daha sonra çıldırdı, kendisi ölene kadar günlerce amaçsızca dolaşmaya başladı. Bu korkunç hikayeden sadece Şeytanlardan korunan hazine kalacaktı. Geleneğe göre, bu tür zenginliklere ulaşmanın tek yolu Çeşme Salonunun freskinde tasvir edilen şeytanların tam sayısını saymak olurdu, ancak bunlar garip yüz buruşturmalar yaparak ve sayımı imkansız hale getirerek ziyaretçilerle dalga geçiyor gibi görünüyor.
