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