Mevlânâ Hâlid, Tahran'dan; Bistâm, Harkan, Semnân ve Nişâbur'a geçti. Geçtiği yerlerdeki evliyâyı, şiirleriyle medheyledi. Âriflerin kutbu Bâyezîd-i Bistâmî'nin kabrini ziyâret ettiği zaman meşhûr bir kasîde söyledi.
Sonra Tûs (Meşhed) şehrine gitti. Orada, on iki imâmın dokuzuncusu Mûsâ Kâzım'ın oğlu İmâm Ali Rızâ'nın türbesini ziyâretinde de, çok güzel bir kasîde okuyarak onu medheyledi.
Mevlânâ Hâlid, AhmedNâmıkî Câmî'nin kabrini ziyâret etti. Onu da Fârisî bir kasîdeyle medheyledi. Buradan Afganistan'a geçti. Hirat'a uğradı. Hirat'ın bütün âlimleri, fazîlet sâhipleri, ziyâretine geldiler. Gelenler arasında Abdullah-i Hıratî (Hirevî) de vardı. Bu zât sonradan Mevlânâ Hâlid hazretlerinin talebesi oldu. Her şehirden ayrılırken; âlimler, vâli ve kumandanlar ve halk ona âşık olup, saatlerce yola uğurladılar. Kandehâr, Kâbil, Peşâver âlimlerinin suâllerine verdiği cevaplarla hepsini hayran bıraktı. Peşâver'de çok hürmet ve tâzimle karşılandı. Âlimler onun üstünlüğünü tasdik ve ikrâr ettiler. Sonra Lâhor şehrinin bir kasabasında kâmil bir velî olan Allâme Mevlânâ Senâullah Dehlevî'yi (rahmetullahi aleyh) ziyâret etti.Mevlânâ Senâullah Dehlevî, Mazhar-ı Cân-ı Cânân'ın en üstün talebelerindendi.
Mevlânâ Hâlid; burada başından geçenleri şöyle anlatır: Bu kasabada bir gece kaldım. Rüyâda, Şâh Abdullah-ı Dehlevî hazretlerinin, yanağımdan tutup beni kuvvetle kendine çektiğini gördüm. Sabahleyin Mevlânâ Senâullah'ın huzûruna gittiğim zaman, daha rüyâmı anlatmadan; "Kardeşimiz ve seyyidimiz Abdullah-ı Dehlevî'nin huzur ve hizmetlerini câna minnet bilmeli, huzur ve hizmetinde bulunmayı, sana vâd olunan nîmetlere kavuşmaya sebep bilmelisin." dedi. Daha sonra o kasabadan ayrıldım. Hindistan'ın başşehri olan Dehli ismi ile meşhûr Cihânâbâd'a geldim.
Aylarca süren uzun ve yorucu bir yolculuktan sonra tam bir senede Dehli'ye (Cihanâbâd) ulaşan Mevlânâ Hâlid-i Bağdâdî hazretleri Dehli'ye vardığında, Abdullah-ı Dehlevî hazretlerinin bulunduğu şehre gelmenin sevinci ile, seferdeyken yanında bulunan şeylerin hepsini, fakirlere dağıttı. Sonra Hindistan'ın en büyük velîsi ve büyük İslâm âlimi, Şâh Abdullah-ı Dehlevî'nin huzûruna kavuştu.
Abdullah-ı Dehlevî, onu talebeliğe kabûl etti. Ona nefsinin terbiyesi için dergâhı temizleme vazifesini verdi. Mevlânâ Hâlid, bu kadar ilimde âlim olmasına rağmen, hiç îtirâz etmedi. Bir gün yerleri temizleme işi nefsine zor geldi. Derhal nefsine; "Eğer mübârek hocamın verdiği bu şerefli vazifeden kaçarsan yerleri süpürge ile değil, bu sakalınla süpürtürüm." diyerek hitâb etti. Artık bundan sonra hatırına böyle hiçbir düşünce gelmedi. Bir gün yine böyle su taşırken, hocası Abdullah-ı Dehlevî hazretleri ile karşılaştı. Abdullah-ı Dehlevî, onun mübârek omuzları üzerinden Arş'a doğru muazzam bir nûrun yükseldiğini ve meleklerin ona gıbta ve hayranlıkla baktıklarına şâhid oldu. Abdullah-ı Dehlevî, Mevlânâ'nın tasavvufta pek yüksek derecelere eriştiğini, kemâle gelip olgunlaştığını görünce, bu vazifeden alıp, devamlı huzûrunda bulunmasını emretti. Mevlânâ Hâlid-i Bağdâdî hazretleri, orada da hocasına canla başla hizmet ederek, büyük mücâhede ve çetin riyâzetler çekti. Abdullah-ı Dehlevî'nin huzûrunda beş ay çalışıp sohbetleri ve nazarlarıyla büyük velîlerden olmak saâdetine erişti. Huzur ve müşâhede makâmına kavuştu. Vilayet-i kübrâ hâsıl oldu. Müceddidiyye, Kâdiriyye, Sühreverdiyye, Kübreviyye ve Çeştiyye yolunda kemâle geldi. Abdullah-ı Dehlevî'nin kalbindeki bütün esrâr ve mânevî üstünlüklere kavuştu.
Mevlânâ Hâlid-i Bağdâdî hazretleri, feyz ve kemâl bulunca, Abdullah-ı Dehlevî hazretleri; "Ey Hâlid, şimdi memleketine ve Bağdât'a git! Oradaki Hak âşıklarını, sevdiklerine, yâni Allahü teâlâya kavuştur." buyurunca, Mevlânâ Hâlid hazretleri; "Ey benim sebeb-i devletim, yüksek sığınağım, efendim! Orada Hayderî ve Berzencî seyyidleri çoktur. İnsanlara doğru yolu anlatmakla nasıl meşgûl olurum. Çünkü, onlar şöhret ve îtibâr sâhibi ve âlimlerin sığınağı durumundadırlar. Böyle bir işe kalkışsam, diğer insanlar bile beni men ederler." diye arz etti. "Sen, memleketine git. İrşâd ile meşgûl ol. Bütün seyyidler, senin ayağının toprağına yüz sürerler ve şerefli zâtına hizmetçi olurlar. Oranın vâlileri, emînleri, âlimleri, fazîlet sâhipleri, mübârek ayağını öperler. Şimdi ne istersen vereyim, iste yâ Hâlid!" buyurdu. "Din için dünyâlık isterim!" dedi. "Git, her istediğini verdim!" deyip; "Yolun üzerinde, filân yerde, evliyânın büyüklerinden, iki seneden beri yemez, içmez, konuşmaz, Hakk'a gönlünü vermiş, ölü gibi hareketsiz durup, Hakk'ın sevgisine dalmış şerefli bir zât var. Ona selâmımı söyle, hayırlı duâsını al ve şerefli elini öp!" buyurdu. Sonra bütün talebe ve sevdikleriyle, dört millik mesâfeye kadar Mevlânâ Hâlid'i uğurladı. Sonra; "Hâlid bürd", yâni "Hâlid herşeyi aldı götürdü." buyurdu.