قال: فأدلجنا سحراً فلم يطلع الفجر حتى التقينا بيأجج، فغدونا حتى انتهينا إلى الهدة فنجد عمرو بن العاص بها.
قال: مرحباً بالقوم، فقلنا: وبك، فقال: إلى أين مسيركم؟ فقلنا: وما أخرجك؟ فقال: وما أخرجكم؟ قلنا: الدخول في الإسلام واتباع محمد ﷺ.
قال: وذاك الذي أقدمني، فاصطحبنا جميعاً حتى دخلنا المدينة فأنخنا بظهر الحرة ركابنا، فأخبر بنا رسول الله ﷺ فسر بنا، فلبست من صالح ثيابي، ثم عمدت إلى رسول الله ﷺ، فلقيني أخي فقال: أسرع فإن رسول الله ﷺ قد أخبر بك فسر بقدومك وهو ينتظركم، فأسرعنا المشي فاطلعت عليه فما زال يتبسم إلي حتى وقفت عليه، فسلمت عليه بالنبوة فرد علي السلام بوجه طلق. فقلت: إني أشهد أن لا إله إلا الله وأنك رسول الله. فقال: " تعال "، ثم قال رسول الله ﷺ: " الحمد لله الذي هداك، قد كنت أرى لك عقلاً رجوت أن لا يسلمك إلا إلى خير ". قلت: يا رسول الله! إني قد رأيت ما كنت أشهد من تلك المواطن عليك معانداً للحق فادعو الله أن يغفرها لي. فقال رسول الله ﷺ: " الإسلام يجب ما كان قبله ". قلت: يا رسول الله على ذلك؟ قال: " اللهم اغفر لخالد بن الوليد كل ما أوضع فيه من صد عن سبيل الله ". قال خالد: وتقدم عثمان وعمرو فبايعا رسول الله ﷺ. قال: وكان قدومنا في صفر سنة ثمان. قال: والله ما كان رسول الله ﷺ يعدل بي أحداً من أصحابه فيما حزبه (١).
وفي ميدان القتال: يقول النبي ﷺ: " من ظفرتم به من رجال يهود فاقتلوه ".