В 1551 году порт Триполи (который для Карла удерживали базировавшиеся на Мальте рыцари-госпитальеры) был взят в осаду и захвачен в ходе совместной операции, проведенной эскадрой османского имперского флота и эскадрой под командованием еще одного легендарного корсара, Тургуда-рейса. Связанные обязательствами своего договора с Карлом, по которым они должны были защищать Триполи, находившиеся на Мальте рыцари-госпиталье-ры с большим беспокойством отнеслись к присутствию осман в этой крепости. Весной 1560 года объединенная эскадра Испании и госпитальеров подошла к находившемуся западнее Триполи острову Джерба, на котором испанцы и рыцари построили мощную крепость. Планировалось, что эта крепость станет передовым постом, необходимым для вытеснения турок из этой части Средиземного моря, но высланная из Стамбула эскадра взяла ее в осаду и захватила остров. Казалось, что морское могущество Османской империи безгранично. Наступил мир, который продолжался несколько лет, но в 1565 году ситуация изменилась. Тогда закончилась неудачей предпринятая турками осада твердыни мальтийских рыцарей. Как и все прежние поражения турок, эта их неудача была объявлена предзнаменованием триумфа христианства и стала той соломинкой, за которую ухватились западные державы, пытавшиеся найти хоть какое-то утешение после провала своей стратегии в бассейне Средиземного моря.
Для турок обеспечение безопасности в Аравийском море и на его побережьях было грандиозной задачей и суровым испытанием для их честолюбия, во время которого стал очевиден потенциал их военного флота и пределы его возможностей. Османские суда все еще уступали португальским и больше подходили для прибрежного плавания, а не для переходов через океан. После военной экспедиции в Диу и достижения компромисса с португальцами относительно судоходства в Аравийском море соперничество между двумя державами развернулось в районах более близких к Османской империи и особенно в Персидском заливе. Расположенный в устье залива, порт Басра был взят турками после падения Багдада. Этот порт давал еще один выход в Аравийское море и находился ближе к Индии, чем уже имевшиеся у турок порты Суэц и Аден, к тому же данное место было весьма удобно для строительства верфи. Но, к сожалению, начиная с 1515 года португальцы удерживали находившийся на острове центр торговли Ормуз и таким образом контролировали проливы, соединявшие Персидский залив с Аравийским морем, и менее опасный проход к южному побережью Ирана Сафавидов и к сказочным землям Востока.
В 1552 году бывалый моряк, Пири-реис отправился в плавание из Суэца, получив инструкции взять как Ормуз, так и Бахрейн, который являлся центром торговли жемчугом и еще одним владением португальцев. Он захватил город Ормуз, но был потерян корабль, который вез снаряжение, и он остался без средств, необходимых для того, чтобы совладать с крепостью. Он прервал свою экспедицию и, разграбив находившийся поблизости остров Кешм, отплыл со своей добычей в Басру. Вершины своей карьеры Пириреис достиг под покровительством Ибрагима-паши, но Ибрагим-паша давно был мертв, а сам Пири-реис был не в состоянии убедить правящие круги в ценности того, что он уже сделал. Невыполнение этого задания закончилось для него казнью. Это был безвременный конец одного из величайших людей своего времени и еще одно наглядное доказательство того, что Сулейман способен проявить безжалостность, если сочтет это нужным.
Вскоре после казни Пири-реиса турки основали провинцию Лахса на южном, аравийском берегу залива, которая должна была стать наземной базой для поддержки военно-морских операций против португальцев. В 1559 году была предпринята комбинированная операция сухопутных сил, вышедших из Лахсы, и военно-морских сил, отплывших из Басры. Целью этой операции был захват Бахрейна, правитель которого в течение многих лет лавировал между своими могущественными османскими и португальскими соседями. Отплыв из Ормуза, португальская эскадра отразила нападение турок на главную крепость Бахрейна, Манаму, но перед угрозой надвигающейся катастрофы турки успели заключить ставшую для них утешением договоренность, согласно которой обе стороны переходили к стратегическому отступлению, и начиная с 1562 года стали обмениваться посланниками. Как и в других регионах, в Персидском заливе был достигнут компромисс: португальцы продолжали контролировать морской проход через залив, а турки – сухопутный караванный маршрут, который заканчивался в Алеппо.
Как и Персидский залив, Красное море отличалось длинной береговой линией, на которой было мало приемлемых якорных стоянок. Сохранение присутствия в этих негостеприимных землях зависело от снабжения, осуществление которого было настоящим кошмаром. Как и в других периферийных регионах империи, зона распространения османской юрисдикции за стенами нескольких крепостей резко сокращалась. Так, их новая провинция Лахса (как и Йемен) сначала была «провинцией на бумаге», поскольку там туркам постоянно причиняли беспокойство непокорные арабские племена, которые не привыкли к сильной центральной власти и всеми способами мешали туркам осуществлять свое правление. Но они были достаточно реалистичны, чтобы это стало для них неожиданностью. Утверждение в качестве провинций регионов, где имперская власть оказывала лишь незначительное воздействие на местное население, жившее за пределами закрытых районов, было жестом, направленным на то, чтобы упорядочить и классифицировать османское общество и создать структуру управления. Турки всегда опасались чрезмерного расширения и прекрасно знали о своей неспособности ввести прямое правление в обширных и «пустых» внутренних районах той ограниченной территории, которая была им нужна для достижения стратегических целей.
Земли за южным пределом распространения власти мамлюков в Египте (Асьют на Ниле) тоже являлись неизведанной областью. Между Асьютом и Первым порогом, расположенным к югу от Асуана, лежала Нубия, а за ней султанат Фундж. Еще южнее находилась Абиссиния с преимущественно христианским населением. В своем докладе 1525 года о деятельности португальцев в Индийском океане капитан Селман-реис рекомендовал султану взять под свой контроль Абиссинию, Хабеш, как ее называли турки. Под Абиссинией он имел в виду западное побережье Красного моря, Баб-эль-Мандебский пролив и южный берег Аденского залива. Он полагал, что это необходимо для того, чтобы вырвать торговлю пряностями из-под контроля португальцев. Он отмечал слабость как христианских, так и мусульманских племен этого региона и предлагал завоевать земли, лежавшие между островной крепостью Суакин, которую турки удерживали, начиная с 20-х годов XVI века, и расположенным на Ниле перевалочным пунктом Атбара, который был центром торговли слоновой костью и золотом. В то время не было предпринято никаких действий, но в 1555 году отчасти в ответ на продвижение Фунджа в северном направлении османская политика изменилась. В том же году помощник губернатора Йемена, Ёздемир-паша, который прежде служил мамлюкам, был назначен губернатором еще не существующей провинции Хабеш, но военная кампания, которую планировалось провести в верхнем течении Нила, закончилась так и не начавшись, так как войска, выступившие из Каира, отказались идти дальше Первого порога. Спустя два года армия была доставлена морем из Суэца в Суакин, а оттуда еще дальше на юг, в Митсиву, город, служивший портом на Красном море для находившейся вдали от побережья Асмары, которая была захвачена Оздемиром-пашой и его войсками. Хотя и с большим опозданием, но все же был выполнен предложенный Селман-рейсом план, целью которого было закрыть для португальцев Красное море. Турки взяли под свой контроль взимание таможенных сборов с прибыльной торговли, которая проходила через их порты, расположенные на берегах Красного моря.
Османская империя была не одинока в своем стремлении сделать Индийский океан открытым для торгового судоходства. Одним из ее наиболее значительных союзников был мусульманский султанат Асех, находившийся на северо-западе Суматры, где выращивали перец. Столкнувшись с угрозой португальской экспансии, Асех пытался получить военную помощь Османской империи. В 1537 и 1547 годах туда направлялись турецкие войска, чтобы помочь султану в его борьбе с португальцами, а в 1566 году Асех официально попросил защиты у Османской империи. Султан Асеха уведомил о том, что он считает султана Османской империи своим сюзереном, и упоминает его имя в пятничной молитве. Спустя почти год османская эскадра вышла из Суэца, чтобы оказать помощь Асеху, но к этому времени порты султаната были блокированы португальцами. До пункта назначения добрались два нагруженных пушками и военным снаряжением корабля и пятьсот солдат. Это было гораздо меньше того, что планировалось доставить в султанат. Недостаточное для решения такой задачи, как изгнание португальцев из их морей, присутствие турецкого отряда (как и активность османских вооруженных сил в Персидском заливе) являлось демонстрацией того, что в этом регионе португальцы не смогут действовать безнаказанно. Столь решительная защита турками своих торговых интересов привела к росту объема торговли пряностями, которая с середины XVI века проходила через Египет.
