В 1517 году после завоевания Мамлюкского султаната Османская империя сама утвердилась на берегах Красного моря, и вскоре её интересы столкнулись с интересами Португалии. В 1525 году, во времена правления Сулеймана I, Сельман Рейс был назначен командующим небольшим османским флотом в Красном море, предназначавшимся для защиты прибрежных городов против португальских нападений. В 1538 году турецкие войска заняли Басру на побережье Персидского залива.