After completing his initial Islamic education in Ghazna at the hands of greatest Sufi Saints and Awliya Allah he decided to travel far and wide across many Islamic countries such as Syria to Turkistan, Tus, Uzkand, Mihna, Merv, Samarkand, Iraq, India, and Afghanistan to gain further spiritual knowledge and meet various Sufi Saints. He also visited the holy lands of Makkah and Madinah Sharif where he performed two hajj. He visited various Sufi Shrines and tombs and received much spiritual blessings that also benefited in spreading Islam across the Indian continent. He mentions at times in his book that there were many hard times during his travelling but he managed with them all.
During this time, he used to go to different places and invited people to Islam with love, peace and noble message. Many people accepted Islam at his hands due to his great conduct, manners, spirituality and love. He met a record 300 Shekihs of Khurasan, ?who had such mystical endowments that a singly man of them would have been enough for the whole world?. He himself makes this statement about them in his book Kashf al-Mahjub, translated into English by Prof. Nicholson, Page 174, Published by Darul Ishaat, Pakistan.
Here are some of the Sheikhs whom he met, 1. Sheikh Al-Qasim Sari, 2. Grand Sheikh Abul Hasan bin Saliba, 3. Sheikh Abu Ishaq bin Shahriyar, 4. Sheikh Zaki bin Al-Ala, 5. Sheikh Abul Hasan Ali bin Bakran, 6. Sheikh Abdullah Junaidi, 7. Sheikh Abu Tahir Makshuf, 8. Sheikh Ahmed bin Khurqani, 9. Sheikh Mujtahid Abul Abbas, 10. Sheikh Rashid Muzaffar bin Abu Said, 11. Khwaja Sheikh Ahmed Hammadi of Sarakhs and 12. Sheikh Ahmed Najjar. May Allah be pleased with them all.
Source Kashf al-Mahjub, translated into English by Prof. Nicholson, Page 172, 173 & 174, Published by Darul Ishaat, Pakistan.