وقدم على النبي صَلَّى الله عليه وسلم هو وخالد بن الوليد، وعثمان بن طلحة العبدري، فتقدم خالد وأَسلم وبايع، ثم تقدم عَمْرو فأَسلم وبايع على أَن يغفر له ما كان قبله، فقال له رسول الله صَلَّى الله عليه وسلم: "الْإِسْلَامُ وَالْهِجْرَةُ يَجُبُّ ما قبله"