Στην περιοχή Zisa, στο Παλέρμο, υπάρχει το επώνυμο Παλάτι. Μέσα σε αυτό θα ήταν ένας τεράστιος θησαυρός, ανήκε σε έναν αραβικό Σουλτάνο. Ο θρύλος λέει για μια βαθιά αγάπη μεταξύ του Azel Comel και του πανέμορφου El-Aziz. Ο γάμος των δύο νέων ανδρών αντιτάχθηκε από τον Σουλτάνο του Λιβάνου, πατέρα του νεαρού Αζέλ. Ο τελευταίος έκλεψε τον οικογενειακό θησαυρό και έφυγε με τον αγαπημένο του στο Παλέρμο, όπου έχτισε το παλάτι, εδώ έκρυψαν τα αναμνηστικά που τους προστατεύουν με ένα ξόρκι. Η μητέρα του κοριτσιού, σπασμένη από την απώλεια του δικού της παιδιού, αυτοκτόνησε. Όταν ο El-Aziz έμαθε τα τρομερά νέα, σπασμένος, ήθελε να φτάσει στη μητέρα του, παίρνοντας τη ζωή του. Ο Azel Comel στη συνέχεια τρελάθηκε, αρχίζοντας να περιπλανηθεί άσκοπα για μέρες μέχρι να πεθάνει ο ίδιος. Από αυτή την τρομερή ιστορία θα παραμείνει μόνο ο θησαυρός, προστατευμένος από τους διαβόλους. Σύμφωνα με την παράδοση, ο μόνος τρόπος για να αποκτήσετε πρόσβαση σε τέτοια πλούτη θα ήταν να μετρήσετε τον ακριβή αριθμό των διαβόλων που απεικονίζονται στη τοιχογραφία της αίθουσας Κρήνης, αλλά αυτά φαίνεται να κάνουν τη διασκέδαση των επισκεπτών κάνοντας περίεργες γκριμάτσες και καθιστώντας αδύνατη την καταμέτρηση.