Den osmanske marinen kontrollerte også Rødehavet og holdt Persiagulfen til 1554 da deres skip ble beseiret av den portugisiske flåten. Portugiserne ville fortsette å utfordre Suleimans styrker om kontrollen over Aden.