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

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