Haji Huud nasceu na linhagem real islâmica – seu pai era sultão da Samarcanda – perto de Damasco e todos os relatos indicam que era bem inteligente... tornando-se um hafiz do alcorão (alguém que memorizou o livro inteiro) aos 14 anos. Com a mesma idade, ele se tornou sultão quando o pai morreu em 1039 d.C. Apesar de ser um administrador capaz e popular entre seus súditos, Haji continuou tendo visões em que um anjo o informava de que devia abandonar seu reino na Terra e passar o resto da vida no caminho da devoção ao islã. Assim, aos 28 anos, Haji Huud partiu para Meca.

Por 36 anos, Haji realizou o Hajj anualmente, na prática vivendo em Meca. Ele também passou um tempo considerável em Medina (outra cidade sagrada). Em algum ponto durante todas essas peregrinações e orações, ele recebeu uma inspiração divina para disseminar o islã na Índia. Prosseguindo para Chisht (Pérsia), onde ele recebeu orientação espiritual do místico sufista, Hazrat Khwaja Abu Yusuf Nasiruddin Chist, ele voltou brevemente a Samarcanda para reunir uma comitiva (que incluía seu filho Ismail Kadri) antes de partir para Patan na Índia hinduísta.

Lá, Haji Huud logo entrou em atrito com os monges dos templos, supostamente por matar o tigre deles. Quando os sacerdotes informaram tudo ao Príncipe Karandev de Guzerate, ele, furioso, ordenou que seu exército prendesse os intrusos, mas, quando os soldados se aproximaram – assim diz a lenda –, eles afundaram no chão. Suplicando a Haji por salvação, ele ordenou que a terra os liberasse... e aí o exército inteiro se converteu ao Islã na hora. Karandev logo fez o mesmo depois de mais alguns milagres e construiu a primeira mesquita em Patan.

Haji Huud seguiu vivendo em Patan – sem nunca voltar para casa – por 51 anos e milhares de pessoas no norte da Índia e do Paquistão aceitaram o islamismo graças a ele. Por causa de sua fé, Huud viveu até os 116 aos de idade, morrendo pacificamente em 1141 d.C.