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