أنَّ النبيَّ صلَّى اللهُ عليه وسلَّمَ بعَثَ خالدَ بنَ الوليدِ إلى أهلِ اليمنِ يدْعوهم إلى الإسلامِ. قال البَراءُ: فكنتُ فيمَن خرَج مع خالدِ بنِ الوليدِ، فأقَمْنا ستةَ أشهُرٍ ندْعوهم إلى الإسلامِ فلم يُجيبوا، ثمَّ إنَّ النبيَّ صلَّى اللهُ عليه وسلَّمَ بعَث عليَّ بنَ أبي طالبٍ فأمَرَه أن يُقْفِلَ خالدًا إلَّا رجُلًا ممَّن كان مع خالدٍ أنْ يُعَقِّبَ مع عليٍّ. فلمَّا دنَوْنا مِن القومِ خرَجوا إلينا، فصلَّى بنا عليٌّ، ثمَّ صَفَّنا صفًّا واحدًا، ثمَّ تَقدَّمَ بينَ أَيدينا، فقرَأ عليهم كتابَ رسولِ اللهِ صلَّى اللهُ عليه وسلَّم، فأسلَمتْ هَمْدانُ جميعًا، فكتَب عليٌّ إلى رسولِ اللهِ صلَّى اللهُ عليه وسلَّمَ بإسلامِهم. فلمَّا قرَأ رسولُ اللهِ صلَّى اللهُ عليه وسلَّمَ الكتابَ، خَرَّ ساجدًا ثمَّ رفَع رأسَه فقال: السَّلامُ على هَمْدانَ، السَّلامُ على هَمْدانَ. .