Mevlânâ Hâlid?i Bağdâdî, Abdullah?ı Dehlevî hazretlerinin sohbetleriyle şereflenip, insanlara İslâmiyetin emir ve yasaklarını anlatmakla vazîfeli olarak Bağdâd'a, oradan da Süleymâniye'ye geldiği sırada Abdullah?ı Herâtî de Süleymâniye'ye geldi. Mevlânâ Hâlid?i Bağdâdî hazretlerinin hizmetine girip talebesi oldu. Uzun müddet hizmet ve sohbetlerinde bulunup mânevî feyzlerine kavuştu. Tasavvuf yolunda ilerledi ve yüksek evliyalık derecelerine kavuştu. Mevlânâ Hâlid hazretlerinin en önde gelen talebelerinden olup, Süleymâniye, Bağdâd ve Şam'da bulunduğu sırada hizmetinden hiç ayrılmadı. Mevlânâ Hâlid?i Bağdâdî, insanlara Allahü teâlânın emir ve yasaklarını anlatmak, onların dünya ve âhirette kurtuluşa ermelerine rehberlik yapmaları hususunda ona mutlak icâzet ve hilâfet verdi.
Abdullah?ı Herâtî çok sevdiği hocasının yanından ve hizmetinden ayrılmaz, hocası da onu çok severdi. Bu sevgisinin neticesi Abdullah?ı Herâtî'yi Irak'taki mallarını korumak ve fakirlerin haklarını vermekle vazîfelendirdi. Abdullah?ı Herâtî, Mevlânâ Hâlid?i Bağdâdî'nin Irak'taki hububat çeşidi malından ne çıkarsa hepsini toplar, fakirlerin haklarını ayırıp öşürlerini verdikten sonra bir kâfile ile Şam'a yollardı. Bunların eksiksiz yerine ulaşması için son derece ihtimam gösterirdi.