أثناء موسم الحج العاشر التقى بمكة بأحد الشيوخ الأتقياء الورعين القادمين من مدينة قوص الشيخ «مجد الدين القشيري»، ودار بينهما حديث فتعارف فألفه، وأصر بعدها القشيرى على أن يصحب عبد الرحيم إلى مصر.