كتب عبد الرحمن بن مهدي إلى الشافعي، وهو شاب، أن يضع له كتابا فيه معاني القرآن، ويجمع قبول الأخبار فيه، وحجة الإجماع، وبيان الناسخ والمنسوخ من القرآن والسنة: فوضع له كتاب " الرسالة ".
قال عبد الرحمن بن مهدي: ما أصلى صلاة إلا وأنا أدعو للشافعي فيها.
وقال أيضا: لما نظرت " الرسالة " للشافعي أذهلتني، لانني رأيت كلام رجل عاقل فصيح ناصح، فإني لأكثر الدعاء له.
قال المزني [أبو إبرهيم إسمعيل بن يحيى، صاحب الشافعي، مات سنة 264] : قرأت كتاب "الرسالة" للشافعي خمسمائة مرة، ما من مرة منها إلا واستفدت فائدة جديدة لم أستفدها في الأخرى.
وقال أيضا: أنا أنظر في كتاب "الرسالة" عن الشافعي منذ خمسين سنة، ما أعلم أني نظرت فيه من مرة إلا وأنا أستفيد شيئا لم أكن عرفته.