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