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