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