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