كتب النبي صلى الله عليه وسلم إلى ملوك اليمن من أبناء عبد كلال من حمير، يدعوهم إلى الإسلام، وكان نص الكتاب النبوي إليهم:
"بسم الله الرحمن الرحيم"
إلى: الحارث ومسروح (الصواب شرحبيل) ونعيم بن عبد كلال، سلم أنتم ما آمنتم بالله ورسوله، وأن الله وحده لا شريك له، بعث موسى