مصر ارتحل الامام العجلي إلى مصر وأخذ العلم عن مشايخ الحديث هناك.
ولا ندري بالتحديد متى نزل مصر. ولعله مر بها في طريقه إلى طرابلس الغرب، ولكن يبدو أن له رحلة إلى مصر قبل هذا التاريخ لان سفره إلى طرابلس كان في 218 ه‍ أبو بعدها بينما نرى من شيوخه المصريين أسد بن موسى الأموي وقد توفى بمصر، سنة 212 ه‍ ويمكن أنه سمع منه في بعض رحلاته خارج مصر، لكنه صرح أنه حضر مجلس عبد الله بن عبد الحكم، وأنه لم ير بمصر أعقل منه ومن سعيد ابن الحكم، وقد توفى عبد الله بن عبد الحكم في 213 ه‍، وهذا يدل على أن له رحلة إلى مصر قبل رحلته إلى طرابلس الغرب. والله أعلم.
ومن شيوخه المصريين:
65 - أسد بن موسى بن إبراهيم الأموي أسد السنة ت 212 ه‍.
قال العجلي: مصري ثقة وكان صاحب سنة. وروى عنه في ترجمة ابن المبارك.
66 - عبد الله بن عبد الحكم بن أعين المصري ت 213 ه‍.
وقد حضر العجلي مجلسه كما سبق. وهو من كبار أئمة المالكية.
67 - عمرو بن ربيع بن طارق الهلالي، أبو حفص الكوفي ثم المصري ت 219 ه‍.
قال العجلي: كوفي ثقة كتبنا عنه بمصر.
68 - سعيد بن الحكم المعروف بابن أبى مريم الجمحي ت 224 ه‍.
وقد حضر العجلي مجلسه وذكر حكاية له جرت في مجلسه وروى عنه في ترجمة أبى الشعثاء.
69 - نعيم بن حماد الخزاعي المروزي سكن مصر ت 228 ه‍ أو 229 ه‍.
حمل في الفتنة هو والبويطي مقيدين في خلافة المعتصم فأبى أن يقول بخلق القرآن فحبس ومات وهو مسجون.
وقد روى عنه العجلي في ترجمة السائب بن يزيد. وكان يسأله عما أشكل عليه، فقد سأله عما ورد عن النبي صلى الله عليه وسلم أنه لم يشبع في يوم من خبز بر مرتين. وما ورد أنه كان بعد لأهله قوت سنة.