وأما بالنسبة لـ عبد الرحمن بن مهدي رحمه الله تعالى فإنه قد كتب إلى الشافعي وهو شاب أن يصنع له كتاباً في معاني القرآن يجمع فيه قبول الأخبار، وحجية الإجماع، وبيان الناسخ من المنسوخ في القرآن والسنة، فكانت رسالة عبد الرحمن بن مهدي للشافعي هي السبب في تأليف الشافعي كتاب الرسالة المعروف والمشهور، وهو أول كتاب في أصول الفقه.
ويعتبر الشافعي رحمه الله هو أول من كتب في هذا العلم، فكان جواب الشافعي لـ عبد الرحمن بن مهدي هو كتاب الرسالة المجلد المعروف المطبوع الموجود، فلما وصل الكتاب إلى عبد الرحمن بن مهدي -وكان من كبار الأئمة- قال:"ما أصلي صلاة إلا وأنا أدعو للشافعي فيها".
وقال:"لما نظرت الرسالة للشافعي أذهلتني؛ لأنني رأيت كلام رجل عاقل فصيح ناصح، فإني لأكثر الدعاء له".