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