Али ибн Абу Талиб совершил поход в Йемен дважды.

Ибн Хишам передает: «Абу Амр аль-Мадани рассказывал, что Пророк послал Али ибн Абу Талиба в Йемен, а Халида ибн аль-Валида послал во главе другого войска и при этом сказал: «Если встретитесь, то главным будет Али ибн Абу Талиб». Ибн Исхак упоминает в своем рассказе экспедицию Халида ибн аль-Валида, но не включил ее в число экспедиций и отрядов. Их число, по его словам, должно быть тридцать девять.