Халладж предвидел перипетии своей смерти и сказал своему слуге, что когда его останки будут брошены в Тигр, уровень воды поднимется настолько, что весь Багдад окажется под угрозой затопления. Он наказал слуге, чтобы тот бросил его накидку в реку - чтобы успокоить воды. Когда на третий день его останки были развеяны по ветру над водой, воду охватил огонь, и стали слышны слова "Я есмь Истина!" Вода стала подниматься, и слуга сделал так, как ему было указано. Уровень воды опустился, огонь утих, и останки Халладжа наконец обрели упокоение.
Выдающийся суфий того времени сказал, что он молился всю ночь у помоста где свершилась казнь и на восходе солнца услышал голос из невидимого, говорящий: "Мы поделились с ним одной из Наших тайн, а он не сохранил ее. Истинно, это наказание для тех, кто разглашает Наши тайны".