أما بعد فاني أحمد الله الذي لا إله إلا هو وأصلي على نبيه محمد صلى الله عليه وسلم وقد عزمت أن أوجهكم إلى بلاد الشام لتأخذوها من أيدي الكفار والطغاة فمن عول منكم على الجهاد والصدام فليبادر إلى طاعة الملك العلام ثم كتب:{انْفِرُوا خِفَافاً وَثِقَالاً وَجَاهِدُوا بِأَمْوَالِكُمْ وَأنفسكُمْ فِي سَبِيلِ اللَّهِ}[التوبة: ٤١] الآية ثم بعث الكتب إليهم وأقام ينتظر جوابهم وقدومهم وكان الذي بعثه بالكتب إلى اليمن أنس بن مالك خادم رسول الله صلى الله عليه وسلم قال: فما مرت الأيام حتى قدم أنس رضي الله عنه يبشره بقدوم أهل اليمن وقال: يا خليفة رسول الله وحقك على الله ما قرأت كتابك على أحد إلا وبادر إلى طاعة الله ورسوله وأجاب دعوتك وقد تجهزوا في العدد والعديد والزرد النضيد وقد أقبلت إليك يا خليفة رسول الله مبشرا بقدوم الرجال وأي رجال وقد أجابوك شعثا غبرا وهم أبطال اليمن وشجعانها وقد ساروا إليك بالذراري والأموال والنساء والأطفال وكأنك بهم وقد أشرفوا عليك ووصلوا إليك فتأهب إلى لقائهم قال فسر أبو بكر رضي الله عنه بقوله سرورا عظيما وأقام يومه ذلك حتى إذا كان من الغد اقبلوا إلى الصديق رضي الله عنه وقد لاحت غبرة القوم لأهل المدينة قال فاخبروه فركب المسلمون من أهل المدينة وغيرهم واظهروا زينتهم وعددهم ونشروا الأعلام الإسلامية ورفعوا الألوية المحمدية فما كان إلا قليل حتى أشرفت الكتائب والمواكب يتلو بعضها بعضا قوم في أثر قوم وقبيلة في أثر قبيلة فكان أول قبيلة ظهرت من قبائل اليمن حمير وهم بالدروع الداودية والبض العادية والسيوق الهندية وأمامهم ذو الكلاع الحميري رضي الله عنه فلما قرب من الصديق رضي الله عنه أحب أن يعرفه بمكانه وقومه وأشار بالسلام وجعل ينشد ويقول:
أتتك حمير بالأهلين والولد
...
أهل السوابق والعالون بالرتب
أسد غطارفة شوس عمالقة
...
يردوا الكماء غدا في الحرب بالقضب
الحرب عادتنا والضرب همتنا
...
وذو الكلاع دعا في الأهل والنسب
دمشق لي دوت كل الناس اجمعهم
...
وساكنيها سأهويهم إلى العطب
قال: فتبسم أبو بكر الصديق رضي الله عنه من قوله ثم قال لعلي بن أبي طالب رضي الله عنه: يا أبا الحسن أما سمعت رسول الله صلى الله عليه وسلم يقول: "إذا أقبلت حمير ومعها نساؤها تحمل أولادها فأبشر بنصر الله على أهل الشرك أجمعين" فقال الإمام علي صدقت وأنا سمعته من رسول الله صلى الله عليه وسلم. قال أنس رضي الله عنه وسارت حمير بكتائبها وأموالها وأقبلت من بعدها كتائب مذحج أهل الخير العتاق والرماح الدقاق وأمامهم.