وحدّث عمرو بن العاص رضي الله عنه عن إسلامه هو وخالد بن الوليد وعثمان بن طلحة فقال : (( وأنخنا بالحرة ، فلبسنا من صالح ثيابنا ، ، ثم نودي بالعصر ، فانطلقنا حتى طلعنا عليه [أي : على رسول الله صلى الله عليه وسلم] ، وإن لوجهه تهللاً ، والمسلمون حوله قد سروا بإسلامنا ... قال : فو الله ما عدل بي رسول الله صلى الله عليه وسلم وبخالد بن الوليد أحداً من أصحابه ف‍ي أمر حزبه منذ أسلمنا ، ولقد كنا عند أبي بكر بتلك المن‍زلة ، ولقد كنت عند عمر بتلك الحالة ))(1) ، وقال خالد بن الوليد رضي الله عنه ف‍ي إسلامه : فأنخنا بظهر الحرة ركابنا ، فأخبربنا رسول الله صلى الله عليه وسلم فسرّ بنا ، فلبست من صالح ثيابي ، ثم عمدت إلى رسول الله صلى الله عليه وسلم ، فلقيني أخي : فقال : أسرع ، فإن رسول الله صلى الله عليه وسلم ، قد أخبر بك ، فسرّ بقدومك ، وهو ينتظركم . فأسرعت المشي ، فاطلعت عليه ، فما زال يتبسم إليّ حتى وقفت عليه ، فسلمت عليه بالنبوة ، فرد علي السلام بوجه طلق ، فقلت إني أشهد أن لا إله إلاّ الله ، وأنك رسول الله ، فقال : (( تعال )) ، ثم قال رسول الله صلى الله عليه وسلم : (( الحمد لله الذي هداك ، قد كنت أرى لك عقلاً ، ورجوت ألا يسلمك إلاّ إلى خير ))(2) .