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