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