Фигура ал-Халладжа выделяется из колоссального числа харизматичных мусульманских мистиков своей оригинальностью и популярностью среди иранского и тюркского населения Центральной Азии. Причиной этого явилось то, что он был первым знаменитым мусульманином, пришедшим в Туркестан. Всемусульманский образ ал-Халладжа особо подчеркивают предания о нем, распространенные на периферии мусульманского мира, в том числе на Памире.