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