Nabi -ṣallallāhu 'alaihi wa sallam- mengutus Khālid bin Walīd kepada penduduk Yaman untuk menyeru mereka kepada Islam, namun mereka tidak menjawab seruan tersebut. Lalu Nabi -ṣallallāhu 'alaihi wa sallam- mengutus Ali bin Abi Ṭālib.