ثم دعته همته وساقته أقداره إلى أن يخرج سائحا ومهاجرا من بلده نحو الشرق , و في سياحة قدر لها أن تستمر طويلا خرج في صحبة اثنين من الحفاظ قاصدين زيارة المراكز الصوفية الشهيرة فكانوا يزورون المسيد ويمكثون به أياما ويتعرفون بأهله من حملة القران وطلابه فيشجع بعضهم بعضا على حفظ القران وتعهده .
زاروا السادة اليعقوباب ومكثوا ما شاء الله ثم زاروا طيبة الشيخ عبد الباقي ومكثوا ما شاء الله ثم زاروا الشيخ عبد الباقي المكاشفي في الشكينيبة , الذي ما ان سلم عليه الشيخ محمد خليفة حتى امسك يده طويلا وتفرس فيه مليا , ويا لها من فراسة مؤمن , سأله عن اسمه فلما أجابه خطه على الأرض أمامه , وكلما حاول الوفد الاستئذان والسفر تمسك بهم الشيخ فان كان الوقت نهارا قال لهم : الشمس ( حرَّت) , وان كان عصرا قال لهم : الشمس غابت , حتى أكملوا عدتهم معه ثم أذن لهم بالرحيل , فاتجهوا نحو الدويم .