Le Prophète (sur lui la paix et le salut) envoya Khâlid ibn Al-Walîd (qu'Allah l'agrée) aux habitants du Yémen afin de les appeler à accepter l'Islam, mais ils ne répondirent pas à son appel. Ensuite, le Prophète (sur lui la paix et le salut) envoya 'Ali ibn Abî Ṭâlib (qu'Allah l'agrée)

Al-Barâ‘ (qu'Allah l'agrée) a dit : « Le Prophète (sur lui la paix et le salut) envoya Khâlid ibn Al-Walîd (qu'Allah l'agrée) aux habitants du Yémen afin de les appeler à accepter l'Islam, mais ils ne répondirent pas à son appel. Ensuite, le Prophète (sur lui la paix et le salut) envoya 'Ali ibn Abî Ṭâlib (qu'Allah l'agrée) remplacer Khâlid et ses hommes, sauf un seul d'entre eux, afin qu'il puisse retourner avec lui chez les habitants. Al-Barâ‘ (qu'Allah l'agrée) a dit : "Je faisais partie des gens qui retournèrent avec 'Alî (qu'Allah l'agrée), et lorsque nous nous approchâmes du peuple, ils sortirent à notre rencontre. 'Alî (qu'Allah l'agrée) nous aligna en une seule rangée et dirigea notre prière en se mettant devant nous et en lisant le Livre d'Allah. Lorsqu'ils entendirent la Parole d'Allah, la tribu toute entière de Hamdân accepta l'Islam. 'Alî ibn Abî Ṭâlib (qu'Allah l'agrée) adressa une missive au Messager d'Allah (sur lui la paix et le salut) l'informant qu'ils avaient accepté l'Islam. Après avoir lu le message, le Messager d'Allah (sur lui la paix et le salut) tomba prosterné, puis releva sa tête et déclara : "Que la paix soit sur Hamdân ! Que la paix soit sur Hamdân !" »