Haji Huud nació en el seno de la realeza islámica –su padre era el sultán de Samarcanda–, cerca de Damasco, y, según cuentan, era muy brillante... Se ganó el título de hafiz (alguien que se sabe de memoria todo el libro sagrado del Corán) a los 14 años. A esa misma edad se convirtió en sultán, cuando su padre murió, en el año 1039 d. C. Aunque era un administrador capaz y muy popular entre sus súbditos, Haji seguía teniendo visiones, en las que un ángel le informaba de que debía abandonar su reino terrenal y pasarse el resto de la vida en el camino de la fe islámica. Así, a los 28 años, Haji Huud partió hacia La Meca.

Durante 36 años, Haji realizó el Haj cada año, por lo que prácticamente vivía en La Meca; también pasó un tiempo considerable en Medina (otra ciudad santa). En algún momento durante todas estas peregrinaciones y oraciones, recibió el encargo divino de extender el islam hacia la India. Tras pasar por Chist (Persia) –donde recibió instrucción espiritual de manos del místico sufí Hazrat Khwaja Abu Yusuf Nasiruddin Chisti–, regresó brevemente a Samarcanda para reunir un séquito (incluido su hijo Ismail Kadri) antes de salir hacia Patan, en una India infestada de hindús.

Ahí, Haji Huud pronto entró en conflicto con los sacerdotes del templo, al parecer por matar a su tigre. Cuando los sacerdotes informaron al príncipe de Gujarat, Karandev, este montó en cólera y ordenó a su ejército que detuviera a los intrusos. Pero, cuando los soldados se acercaron –según cuenta la historia, al menos– se vieron engullidos por el suelo. Tras suplicar a Haji que los salvara, este ordenó a la tierra que los liberase... con lo cual, todo el ejército se convirtió al islam en el acto. Karandev poco después los siguió, tras unos milagros más, y construyó la primera mezquita en Patan.

Haji Huud vivió en Patan durante 51 años más y nunca volvió a su casa. Miles de personas en el norte de la India y Pakistán aceptaron el islam por él. Gracias a su fe, Huud vivió hasta los 116 años, y al final murió pacíficamente en el 1141.