1517 yılında büyük bir donanma ile Kızıldeniz’e giren Portekizlilere karşı
sınırlı imkânlarla mücadele eden Selman Reis onları Cidde Limanı’ndan ayrılmak mecburiyetinde bıraktı.1524 yılında Selman Reis komutasındaki Osmanlı donanması Kızıldeniz’den çıkarak Yemen’e vardı, Portekiz üssü bulunan Kamran Adası’nı zapt etti.