Sinan Paşa'nın Yemen seferi, 21 Safer 976 (15 Ağustos 1568) tarihinde başlamıştır. Yemen'de İmam Mutahhar'ın isyanı üzerine, Şam Beylerbeyi Lala Mustafa Paşa vezâret payesiyle serdar olarak görevlendirilmiş, ancak Sinan Paşa ile aralarında anlaşmazlık çıkmıştır. Mekke üzerinden Yemen’e varan Sinan Paşa, önce buradaki Kahire Kalesi’ni, ardından Aden ve civarını, daha sonra San‘a’yı ve Kevkebân’ı ele geçirmiştir. 21 Safer 976 ile 18 Zilhicce 978 (15 Ağustos 1568 ile 17 Mayıs 1571) tarihleri arasında gerçekleşen seferle Sinan Paşa, Yemen'deki Zeydî isyanını bastırmış, bölgeyi Osmanlı idaresine yeniden bağlayarak "Yemen fatihi" unvanını almıştır.