afterward , tales persisted that the city still remained under the sands , haunted by the dead , its citizens frozen into stone , its fringes plagued by evil djinns and the even nastier nisnases , savage creatures of magical powers .