Haji Huud wurde in der Nähe von Damaskus in eine islamische Königsfamilie hineingeboren - sein Vater war der Sultan von Samarkand - und war Berichten zufolge äußerst aufgeweckt. Bereits im Alter von 14 Jahren wurde er zum "Hafiz Qur’an" (jemand, der die gesamte Heilige Schrift auswendig kann). Im selben Alter wurde er auch Sultan, als im Jahr 1039 n. Chr. sein Vater verschied. Obwohl er ein sehr fähiger Regent und beliebt bei seinen Untertanen war, hatte Haji immer wieder Visionen, in denen ein Engel ihm mitteilte, dass er sein irdisches Reich verlassen und den Rest seines Lebens auf dem islamischen Pfad der Hingabe verbringen müsse. Im Alter von 28 Jahren brach Haji Huud daher nach Mekka auf.
36 Jahre lang machte sich Haji jedes Jahr zum Haddsch auf und lebte im Grunde in Mekka. Er verbrachte auch viel Zeit in Medina (einer weiteren heiligen Stadt). Irgendwann während seiner Pilgerreisen und Gebete empfing er die göttliche Inspiration, den Islam in Indien zu verbreiten. Er reiste in die persische Stadt Chist, wo er spirituelle Instruktionen vom Sufi-Mystiker Hazrat Khwaja Abu Yusuf Nasiruddin Chisti erhielt, kehrte dann kurz nach Samarkand zurück, um sich ein Gefolge zusammenzustellen (darunter auch sein Sohn Ismail Kadri), und brach dann nach Patan im vornehmlich hinduistischen Indien auf.
Dort geriet Haji Huud bald mit den Tempelpriestern aneinander, angeblich, weil er ihren Tiger getötet hatte. Als die Priester den Gujarat-Prinz Karandev darüber informierten, befahl dieser voller Zorn seiner Armee, die Eindringliche zu ergreifen. Als die Soldaten sich näherten - so besagt es die Legende - versanken sie jedoch im Boden. Haji wurde angefleht, sie zu erretten, und befahl der Erde, sie wieder freizugeben ... woraufhin die gesamte Armee augenblicklich zum Islam konvertierte. Nach einigen weiteren Wundern folgte Karandev ihrem Beispiel und ließ die erste Moschee in Patan erbauen.
Haji Huud kehrte niemals in seine Heimat zurück und verbrachte den Rest seines Lebens - ganze 51 Jahre - in Patan. Tausende Nordinder und Pakistaner ließen sich durch ihn zum Islam bekehren. Huud erreichte das stolze Alter von 116 Jahren und verschied friedlich im Jahre 1141 n. Chr.