فلما رجع إلى قريش قال:"أي قوم والله لقد وفدت على الملوك، ووفدت على قيصر وكسرى والنجاشي والله إن رأيت ملكاً قط يعظمه أصحابه ما يعظم أصحاب محمد محمداً" (١).
ثم أرسلت قريش الحليس بن علقمة الكناني سيد الأحابيش، فلما رآه الرسول ﷺ مقبلاً طلب من أصحابه أن يظهروا أمامه الإبل المشعرة، وأن يلبوا أمامه لأنه من قوم يعظمون ذلك، فلما رأى ذلك رجع إلى قريش، فقال: "رأيت البدن قد قلدت وأشعرت فما أرى أن يصدوا عن البيت" (٢). فقالوا: أجلس إنما أنت أعرابي لا علم لك (٣).
ثم أرسلت قريش مكرز بن حفص وأعقبته بسهيل بن عمرو فقال النبي ﷺ متفائلاً: "لقد سهل لكم أمركم" (٤). وقال: "لقد أراد القوم الصلح حيث بعثوا هذا الرجل"، وكانت قريش قد ألزمت سهيل بن عمرو ألا يكون في صلحه إلا أن يرجع المسلمون دون عمرة في ذلك العام. وقد جرت مفاوضة طويلة بين الرسول ﷺ وسهيل بن عمرو وانتهت إلى عقد صلح الحديبية (٥).
وقد وقع اختلاف في مقدمة العقد حيث أراد الرسول ﷺ إعطاءه صبغة إسلامية فاعترض سهيل بن عمرو، وكان علي بن أبي طالب يكتب العقد (٦)، فقال النبي ﷺ أكتب: "بسم الله الرحمن الرحيم" فقال سهيل: أما "الرحمن فو الله ما أدري ما هي ولكن أكتب "باسمك اللهم" كما كنت تكتب، فقال المسلمون: والله لا نكتبها إلا "بسم الله الرحمن الرحيم" فقال النبي ﷺ: