Для турок обеспечение безопасности в Аравийском море и на его побережье было грандиозной задачей и суровым испытанием для их честолюбия, во время которого стал очевиден потенциал их военного флота и пределы его возможностей. Османские суда все еще уступали португальским и больше подходили для прибрежного плавания, а не для переходов через океан. После военной экспедиции в Диу и достижения компромисса с португальцами относительно судоходства в Аравийском море соперничество между двумя державами развернулось в районах более близких к Османской империи и особенно в Персидском заливе. Расположенный в устье залива порт Басра был взят турками после падения Багдада. Этот порт давал еще один выход в Аравийское море и находился ближе к Индии, чем уже имевшиеся у турок порты Суэц и Аден, к тому же данное место было весьма удобно для строительства верфи. Но, к сожалению, начиная с 1515 года португальцы удерживали находившийся на острове центр торговли Ормуз и таким образом контролировали проливы, соединявшие Персидский залив с Аравийским морем, и менее опасный проход к южному побережью Ирана Сефевидов и к сказочным землям Востока.

В 1552 году бывалый моряк Пири-реис отправился в плавание из Суэца, получив указания взять как Ормуз, так и Бахрейн, который был центром торговли жемчугом и еще одним владением португальцев. Он захватил город Ормуз, но был потерян корабль, который вез снаряжение, и он остался без средств, необходимых для того, чтобы совладать с крепостью. Он прервал свою экспедицию и, разграбив находившийся поблизости остров Кешм, отплыл с добычей в Басру. Вершины своей карьеры Пири-реис достиг под покровительством Ибрагим-паши, но Ибрагим-паша давно был мертв, а сам Пири-реис не смог убедить правящие круги в ценности того, что он сделал. Невыполнение задания закончилось для него казнью. Это был безвременный конец одного из величайших людей своего времени и еще одно наглядное доказательство того, что Сулейман способен проявить безжалостность, если сочтет это нужным.

Вскоре после казни Пири-реиса турки основали провинцию Лахса на южном, аравийском берегу залива, предполагая, что она будет наземной базой для поддержки военно-морских операций против португальцев. В 1559 году была предпринята комбинированная операция сухопутных сил, вышедших из Лахсы, и военно-морских сил, отплывших из Басры. Целью этой операции был захват Бахрейна, правитель которого на протяжении многих лет лавировал между своими могущественными османскими и португальскими соседями. Вышедшая из Ормуза португальская эскадра отразила нападение турок на главную крепость Бахрейна, Манаму, но перед угрозой надвигающейся катастрофы турки успели заключить ставшую для них утешением договоренность, в соответствии с которой обе стороны переходили к стратегическому отступлению и начиная с 1562 года стали обмениваться посланниками. Как и в других местах, в Персидском заливе был достигнут компромисс: португальцы продолжали контролировать морской проход через залив, а турки – сухопутный караванный маршрут, который заканчивался в Алеппо.

Как и Персидский залив, Красное море отличалось длинной береговой линией, на которой было мало приемлемых якорных стоянок. Сохранение присутствия в этих негостеприимных землях зависело от снабжения, осуществление которого было настоящим кошмаром. Как и в других периферийных областях империи, зона распространения османской юрисдикции за стенами нескольких крепостей резко сокращалась. Так, их новая провинция Лахса (как и Йемен) сначала была «провинцией на бумаге», поскольку там туркам регулярно досаждали непокорные арабские племена, которые не привыкли к сильной центральной власти и всеми способами мешали туркам осуществлять свое правление. Но они были достаточно реалистичны, чтобы это стало для них неожиданностью. Утверждение в качестве провинций тех областей, где имперская власть оказывала лишь незначительное воздействие на местное население, жившее за пределами закрытых районов, было жестом, направленным на упорядочение и систематизацию османского общества и создание структуры управления. Турки всегда опасались чрезмерного расширения и прекрасно знали о своей неспособности ввести прямое правление в обширных и «пустых» внутренних районах той ограниченной территории, которая была им нужна для достижения стратегических целей.