وغزوة علي بن أبي طالب رضوان الله عليه إلى اليمن، غزاها مرتين.
قال ابن هشام: قال أبو عمرو المدني: بعث رسول الله صلى الله عليه وسلم علي ابن أبي طالب إلى اليمن، وبعث خالد بن الوليد في جند آخر، وقال: إن التقيتما فالأمير علي بن أبي طالب. وقد ذكر ابن إسحاق بعث خالد بن الوليد في حديثه، ولم يذكره في عدة البعوث والسرايا، فينبغي أن تكون العدة في قوله تسعة وثلاثين.