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