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

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