Erzincan'ı şereflendirince insanlar akın akın ziyâretine geldiler. Gelenler arasında, Terzi Baba diye bilinen Muhammed Vehbî de vardı. Ona karşı hiç kimseye göstermediği iltifâtlarda bulundu. "Oğlum! Pîr-i âzâm Mevlânâ Hâlid-i Bağdâdî bizi buralara gönderdi. Bize ehline verebileceğimiz bir emâneti verdi. O emânete seni lâyık gördüm. Kabûl edersen onu sana teslim edeyim. Vereceğim emânet, sana çok faydalar sağlayacak" buyurunca, Muhammed Vehbî; "Şeyh efendi! Vallâhi dünyâ için Allah demem" cevâbını verdi. Bunun üzerine; "Oğlum haydi git! Sen bulacağını buldun. Teslim edeceğim emânet de zâten bu idi" buyurarak onun yüksek derecesini işâret etti... Terzi Baba'ya himmetle nazar ederek emâneti tevdî etti. Terzi Baba'nın hâli derhâl değişti. Mânevî feyzler deryâsına daldı.
Abdullah Mekkî, Terzi Baba'nın olgunluğa erdiğini görerek, ona hilâfet verdi. Yerine Terzi Baba'yı bıraktıktan sonra Erzincan'dan ayrılarak Erzurum'a, oradan da Kudüs'e gitti. Mukaddes makamları ve büyüklerin kabirlerini ziyâret ettikten sonra Mekke-i mükerremeye ulaştı. Orada yerleşip Nakşibendiyye yolunun Hâlidiyye kolunun yayılması ve insanların bu mânevî yoldan faydalanmaları için gayret sarf etti...
Mevlânâ Hâlid-i Bağdâdî hazretleri hayatta olduğu müddetçe Abdullah-ı Mekkî'nin ihtiyaçlarını Süleymâniye, Şam ve Bağdâd'dan gönderdi. Hac ibâdetini yerine getirmek için gidişinde onun misâfiri oldu. Abdullah-ı Mekkî, Mekke'de kaldığı müddet içinde pekçok âlim ve evliyâ ile karşılaşıp, sohbet etti. Sayısız talebe yetiştirdi. Hac ibâdetini yerine getirmek için gelen Şeyh Süleymân bin Hasan Kırîmî sohbetinde kemâle, olgunluğa erdi...
Mevlânâ Hâlid-i Bağdâdî hazretleri bir hac ibâdeti sırasında Abdullah-ı Mekkî'ye iltifât edip; "Bu defâ hacca seni ziyâret için geldim" buyurdu. Uzun seneler Mekke-i mükerremede kalıp insanların dünyâ ve âhiret saadetine kavuşması için çırpınan Abdullah-ı Mekkî, yerine talebesi Şeyh Süleymân bin Hasan Kırîmî'yi bıraktıktan sonra Mekke-i mükerremede vefât etti...