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