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