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