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