لما انتشر اسم إمام المدينة مالك بن أنس في الآفاق، وتناقلته الركبان، وبلغ مبلغاً عظيماً في العلم والحديث، سمت همة الشافعي إلى الهجرة إلى المدينة المنورة في طلب العلم. ومما روي عن الشافعي في هذا المقام أنه قال: «فارقت مكة وأنا ابن أربع عشرة سنة، لا نبات بعارضي من الأبطح إلى ذي طوى، فرأيت ركباً فحملني شيخ منهم إلى المدينة، فختمت من مكة إلى المدينة ست عشرة ختمة، ودخلت المدينة يوم الثامن بعد صلاة العصر، فصليت العصر في مسجد رسول الله ﷺ، ولذت بقبره، فرأيت مالك بن أنس رحمه الله متزراً ببردة متشحاً بأخرى، يقول: «حدثني نافع عن ابن عمر عن صاحب هذا القبر»، يضرب بيده قبر رسول الله ﷺ، فلما رأيت ذلك هبته الهيبة العظيمة».