سَأَلْتُكَهُ، قَالَ: أَتَسْأَلُنِي أَنْ أُعْطِيَكَ رَسُولَ رَجُلِ يَأْتِيهِ النَّامُوسُ الْأَكْبَرُ الَّذِي كَانَ يَأْتِي مُوسَى لِتَقْتُلَهُ؟ قَالَ: قُلْتُ: أَيُّهَا الْمَلِكُ، أكَذَاكَ هُوَ؟ قَالَ: وَيْحَكَ يَا عَمْرُو أَطِعْنِي وَاتَّبِعْهُ، فَإِنَّهُ وَاللهِ لَعَلَى الْحَقِّ، وَلَيَظْهَرَنَّ عَلَى مَنْ خَالَفَهُ كَمَا ظَهَرَ مُوسَى عَلَى فِرْعَوْنَ وَجُنُودِهِ، قَالَ. قُلْتُ: فَبَايِعْنِي لَهُ عَلَى الْإِسْلَامِ، قَالَ: نَعَمْ، فَبَسَطَ يَدَهُ، فبَايَعْتُهُ عَلَى الْإِسْلَامِ، ثُمَّ خَرَجْتُ إلى أصحابي وَقَدْ حَالَ رَأْيِ عَمَّا كَانَ عَلَيهِ، وَكَتَمْتُ أصحابي إِسْلَامِي، ثُمَّ خَرَجْتُ عَامِدًا إلى رَسُولِ الله - صلى الله عليه وسلم - لِأُسْلِمَ فَلَقِيتُ خَالِدَ بن الْوَلِيدِ، وَذَلِكَ قُبَيْلَ الْفَتْحِ، وَهُوَ مُقْبِلٌ مِنْ مَكَّةَ، فَقُلْتُ: أَيْنَ يَا أَبَا سُلَيْمَانَ؟ قَالَ: وَاللهِ لَقَدْ اسْتَقَامَ الْمَنْسِمُ، وَإِنَّ الرَّجُلَ لَنَبِيٌّ، أَذْهَبُ وَاللهِ فأُسْلِمُ، فَحَتَّى مَتَى؟ قَالَ: قُلْتُ: وَاللهِ مَا جِئْتُ إِلَّا لِأُسْلِمَ، فَقَدِمْنَا المدينة عَلَى رَسُولِ الله - صلى الله عليه وسلم - , فَقَدِمَ خَالِدُ بن الْوَلِيدِ فَأَسْلَمَ وَبَايَعَ، ثُمَّ دَنَوْتُ، فَقُلْتُ: يَا رَسُولَ الله، إِنِّي أُبَايِعُكَ عَلَى أَنْ تَغْفِرَ لِي مَا تَقَدَّمَ مِنْ ذَنْبِي، وَلَا أَذْكُرُ وَمَا تَأَخَّرَ، قَالَ: فَقَالَ رَسُولُ الله - صلى الله عليه وسلم -: "يَا عَمْرُو بَايعْ، فَإنَّ الْإِسْلَامَ يَجُبُّ مَا كَانَ قَبْلَهُ، وَإِنَّ الْهِجْرَةَ تَجُبُّ مَا كَانَ قَبْلَهَا"، قَالَ: فَبَايَعْتُهُ ثُمَّ انْصَرَفْتُ (?).
وعن مصعب بن عبد الله الزبيري، وخليفة بن خياط أنَّ إسلام عثمان بن طلحة - رضي الله عنه - كان مع إسلام عمرو بن العاص وخالد بن الوليد - رضي الله عنهما - وقدم المدينة في صفر سنة ثمان من الهجرة (?).
عَنْ جُنْدُبِ بن مَكِيثٍ الْجُهَنِيّ قَالَ: بَعَثَ رَسُولُ الله - صلى الله عليه وسلم - غَالِبَ بن عبد الله الْكَلْبِيَّ كَلْبَ لَيْثٍ إلى بني مُلَوَّحٍ بِالْكَدِيدِ، وَأَمَرَهُ أَنْ يُغِيرَ عَلَيْهِمْ، فَخَرَجَ فَكُنْتُ