Sinan Paşa'nın Yemen seferi, 1567 yılında İmam Mutahhar önderliğindeki Zeydî İmamlığının Osmanlı İmparatorluğu'nun Yemen Eyaleti'nde çıkardığı isyanı bastırmak amacıyla başladı. Seferin başlangıç süreci şu şekilde gelişti: 1. Uyarı ve Hazırlık: Osmanlı İmparatorluğu, önce Mekke Şerifliği'ni isyanı durdurması için uyardı. 2. Donanmanın Ertelenmesi: Portekiz Krallığı'na karşı Açe Sultanlığı'nı desteklemek amacıyla hazırlanan donanmanın seferi ertelendi. 3. Asker Sevki: Şam Beylerbeyi Lala Mustafa Paşa, Yemen Serdarı olarak görevlendirildi ve gerekli asker ve mühimmat Mısır'dan sağlandı. 4. Görev Değişikliği: Lala Mustafa Paşa'nın gecikmesi üzerine, yerine 21 Ağustos 1568'de Koca Sinan Paşa Yemen Serdarı olarak atandı.