18 parça gemiden oluşan Türk Donanmasını Basra Körfezinden Süveyş'teki üsse getirmekle görevlendirilen Murad Reis, Basra çıkışında karşılaştığı sayıca üstün Portekiz donanması karşısında yenişemeyip bazı gemilerinde hasar görmesi üzerine yeniden Basra'ya dönmesi, direkt olarak bağlı olduğu Divân'da hoş karşılanmayarak azledilmişti. O sıra Halep'te bulunan KânûniSultân Süleyman, zaman zaman karargâhına çağırarak sohbet ettiği Rodos ve Trablusgarb fetihlerine katılmış, Preveze kahramanlarından Seydi Ali Reis'i çağırarak bizzat Hind Kaptanlığına atadı. Halep'ten hemen yola çıkan Seydi Ali Reis, amirallik üssü Basra'ya gelerek göreve başladığında takvimler 5 Şubat 1554'ü gösteriyordu. 4 ay 25 gün sonra 15 kadırga ile yelken açarak Basra'dan ayrıldığında, aynı zamanda yeni maceralara yelken açtığının farkında değildi. Önce İran kıyılarındaki Bender-Büşire geldi. Oradan karşı kıyıda Katıyf ve Bahreyn'de Manama'ya uğradı. Sonra Kiş ve Hürmüz Adalarının kıyılarından Hürmüz Boğazına ulaştı. Aden Körfezine çıkmıştı ki, 25 gemiden oluşan Portekiz Donanmasıyla karşılaştı. Çarpışma kısa sürdü. Bir gemisi batırılan Portekizliler hızla uzaklaştı. Ancak, aldıkları takviye ile 34 gemiye çıkmış vaziyette Maskat açıklarında yeniden Seydi Ali Reis'in karşısına çıktılar. Üstelik başlarında Portekiz Kral NâibiAlfonso de Noronha'nın oğlu Fernando vardı. 25 Ağustos'ta iki donanma gemileri birbirini imha etmek üzere müthiş bir çatışmaya tutuştu. Muharebe o kadar şiddetli ve uzun olduki, ne forsalarda kürek çekecek,