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