Söylentilere göre şehirde baş gösteren sapkınlık sonucu Yaradanın gazabına uğramışlardı. İrem İskenderiye, Şam ve Kudüs'e yapılan seferlerle çölün ortasında filizlenmiş ve bir gün ansızın ortadan kaybolmuştu.