Según Ibn Ishaq, el Mensajero de Dios (la paz sea con él) envió a Jālid b. al-Walīd a la tribu Banū Ḥāris b. Kaʿb en el mes de Rabīʿ al-Ājir o Jumādā al-Awwal del décimo año de la hégira. Ellos residían en Nayrán. Le ordenó que los invitara al Islam durante tres días antes de combatir, que aceptara su conversión si respondían a la invitación, y que luchara contra ellos en caso contrario.
Jālid partió y, al llegar, envió hombres montados hacia ellos desde todas las direcciones. Los invitaban al Islam diciendo: "¡Oh gente! Hacéos musulmanes para que alcancéis la salvación." Ante esto, aceptaron el Islam y abrazaron la religión a la que fueron llamados. Jālid permaneció entre ellos, enseñándoles el Islam, el Libro de Allah y la sunna (práctica profética) del Profeta. El Mensajero de Dios (la paz sea con él) había ordenado a Jālid que, si se convertían al Islam, permaneciera entre ellos y les enseñara el Islam.
Luego, Jālid b. al-Walīd escribió la siguiente carta al Mensajero de Dios (la paz sea con él):
"En el nombre de Allah, el Misericordioso, el Compasivo.
De Jālid b. al-Walīd al Mensajero de Allah, Muhammad. Oh Mensajero de Allah, que la paz, la misericordia y las bendiciones de Allah sean contigo. Alabo a Allah, fuera de Quien no hay divinidad digna de adoración. Ahora bien, oh Mensajero de Allah, tú me enviaste a la tribu Banū Ḥāris b. Kaʿb y me ordenaste que, al llegar a ellos, no combatiera durante tres días, sino que los invitara al Islam. Si se hacían musulmanes, debía quedarme entre ellos, aceptar su Islam y enseñarles los conocimientos islámicos, el Libro de Allah y la sunna de Su Profeta. Si no se hacían musulmanes, debía combatirlos. Fui a ellos y durante tres días los invité al Islam. Como me ordenaste, les envié jinetes, quienes les transmitieron: '¡Oh tribu Banū Ḥāris, hacéos musulmanes para que alcancéis la salvación.'
Ellos se hicieron musulmanes y no hubo combate. Ahora resido entre ellos, les ordeno lo que Allah ha ordenado y les prohíbo lo que Allah ha prohibido. Les enseño los fundamentos del Islam y la sunna del Profeta (la paz sea con él). Permaneceré aquí hasta que el Mensajero de Dios me escriba. Que la paz, la misericordia y las bendiciones de Allah sean contigo, oh Mensajero de Allah."
El Mensajero de Dios (la paz sea con él) le envió entonces la siguiente carta:
"En el nombre de Allah, el Misericordioso, el Compasivo.
De Muhammad, el Mensajero de Allah, a Jālid b. al-Walīd. La paz sea contigo. Alabo a Allah, fuera de Quien no hay divinidad digna de adoración. Ahora, tu carta me ha llegado con tu mensajero. Me informas que la tribu Banū Ḥāris b. Kaʿb aceptó el Islam sin que se les combatiera, que aceptaron el Islam al que los invitaste, que testificaron que no hay divinidad sino Allah y que Muhammad es el siervo y Mensajero de Allah, y que han sido guiados por la hudā (la guía) de Allah. Por tanto, anúnciales buenas nuevas y adviérteles. Ven, y que sus enviados vengan contigo. Que la paz, la misericordia y las bendiciones de Allah sean contigo."
Ante esto, Jālid acudió al Mensajero de Dios (la paz sea con él), acompañado por los enviados de Banū Ḥāris b. Kaʿb. Entre ellos estaban Qays b. Ḥusayn Dhū'l-Ghussa, Yazīd b. ʿAbd al-Maddān, Yazīd b. Muháyyal, ʿAbdullāh b. Kurad al-Ziyādī, Shaddād b. ʿAbdullāh al-Kanānī y ʿAmr b. ʿAbdullāh al-Dibbābī.
Cuando llegaron ante el Mensajero de Dios (la paz sea con él) y él los vio, dijo:
– ¿Quiénes son estos? Parecen hombres de la India.
Se dijo:
– Oh Mensajero de Dios, estos son hombres de la tribu Banū Ḥāris b. Kaʿb.
Cuando estuvieron ante el Mensajero de Dios (la paz sea con él), le saludaron y dijeron:
– Testificamos que eres el Mensajero de Allah y que no hay divinidad sino Allah.
El Mensajero de Dios respondió:
– Yo mismo testifico que no hay divinidad sino Allah y que yo soy el Mensajero de Allah.
Después de este testimonio, el Mensajero de Dios les preguntó:
– ¿Erais vosotros los que avanzabais cuando otros eran impedidos?
Guardaron silencio y ninguno respondió. Repitió la pregunta una segunda vez, pero de nuevo nadie respondió. La repitió una tercera vez, y aún así nadie respondió. Cuando la preguntó por cuarta vez, Yazīd b. ʿAbd al-Maddān dijo:
– Sí, oh Mensajero de Dios, nosotros éramos los que avanzábamos cuando otros eran impedidos.
Yazīd repitió esta afirmación cuatro veces. Entonces el Mensajero de Dios (la paz sea con él) dijo:
– Si Jālid no me hubiera escrito que os habíais hecho musulmanes y que no hubo combate, ciertamente os habría cortado la cabeza y la habría puesto a vuestros pies.
Ante esto, Yazīd b. ʿAbd al-Maddān dijo:
– Por Allah, no te alabamos ni a ti ni a Jālid.
– ¿Entonces a quién alabáis?
– Oh Mensajero de Dios, alabamos a Allah, el Poderoso y Majestuoso, que nos ha guiado a la hudā (la guía) por medio de ti.
– Habéis dicho la verdad.
El Mensajero de Dios (la paz sea con él) continuó:
– En la época de la ignorancia, ¿cómo vencíais a quienes os combatían?
– Nunca vencíamos a nadie.
– No, sí vencíais a quienes os combatían.
– Oh Mensajero de Dios, vencíamos a quienes nos combatían de la siguiente manera: nos reuníamos y no nos dispersábamos, y nunca éramos los primeros en cometer injusticia contra nadie.
– Habéis dicho la verdad.
Después de esto, el Mensajero de Dios (la paz sea con él) nombró a Qays b. Ḥusayn como su emir.
La delegación de la tribu Banū Ḥāris regresó a su pueblo a finales de Shawwāl o a comienzos de Dhū al-Qaʿda.
Tras el regreso de la delegación, el Mensajero de Dios (la paz sea con él) envió a ʿAmr b. Ḥazm para que les enseñara las normas religiosas, la sunna y los principios islámicos, y para que recogiera su zakāt (limosna obligatoria). Escribió una carta y la envió con él a la tribu Banū Ḥāris b. Kaʿb, en la que estaban escritos los mandatos y compromisos."