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