ورجع ابن رجب مع والده إلى بغداد سنة ٧٤٨هـ، وقد ذكر هذا في طبقاته أثناء ترجمته لسليمان بن أحمد النهرماري البغدادي، فقال: وتوفي في جمادى الآخرة سنة ٧٤٨هـ، وصلي عليه بجامع قصر الخلافة، وحضرت الصلاة عليه، ودفن بمقبرة الإمام أحمد بباب حرب، وفي بغداد قرأ على الشيخ أبي المعالي محمد بن عبد الرزاق الشيباني، وفي ذلك يقول: أخبرنا أبو المعالي محمد بن عبد الرزاق الشيباني بقراءتي عليه سنة ٧٤٩هـ. ويحدد مكان هذه القراءة في موضع آخر فيقول: ببغداد.
ومن بغداد يتوجه مع والده إلى الحج، وبمكة يسمع ثلاثيات البخاري من الشيخ أبي حفص عمر بن علي بن الخليل البغدادي (ت ٧٥٩هـ) - عاد بعد ذلك إلى دمشق حيث لزم شيخه ابن قيم الجوزية إلى أن مات سنة ٧٥١هـ.
وأما رحلته إلى مصر فقد كانت قبل سنة ٧٥٤هـ وهي السنة التي توفي بها شيخه أبو الفتح محمد بن محمد بن إبراهيم الميدومي، وقد أكثر عنه، ونص على ذلك بقوله: قرأت على أبي الفتح محمد بن محمد الميدومي المصري بها. كما لقي بالقاهرة محمد بن إسماعيل الصوفي المعروف بابن الملوك (ت ٧٥٦هـ) وفي ذلك يقول: أخبرنا محمد بن إسماعيل الصوفي بالقاهرة والجدير بالذكر أن والده كان يرافقه في هذه الرحلة، فسمعا معا أبا الحرم القلانسي (ت ٧٦٥هـ) .