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