В 30-50-х годах XVI в. флот султана вел борьбу с португальцами. В 1538 г. турки захватили Аден, откуда была организована военно-морская экспедиция к берегам Индии, не имевшая, впрочем, успеха. В 1547–1554 гг. турецкий флот не раз вступал в сражения с кораблями португальцев, громил их фактории. В 1552 г. турецкая эскадра из 30 кораблей с десантом в 16 тыс. воинов направилась из Суэца к берегам Омана. После двухнедельной бомбардировки турки овладели Маскатом – крупной крепостью португальцев. Но в августе 1554 г. в морском бою неподалеку от Маската португальцы разгромили турецкую эскадру. Владычество на море в этом районе осталось за Португалией.

В 1541 г. Карл V, поддерживавший Австрию в ее борьбе с Османской империей, сделал попытку нанести туркам удар в Северной Африке. Испанская армада из 500 кораблей с десантным войском из 24 тыс. человек 19 октября 1541 г. остановилась на рейде города Алжира. Турецкий наместник Хасан-ага располагал не более чем 10 тыс. вооруженных защитников. 25 октября войска Карла V подошли к стенам города, намереваясь начать осаду. Но тут вмешалась природа. К вечеру началась страшная буря, треть испанских кораблей была сорвана с якорей и разбилась о прибрежные скалы. Во время шторма испанцы потеряли всю артиллерию, люди были измотаны бурей и проливным дождем. Отсырел порох, что практически вывело из строя огнестрельное оружие. И все же Карл V и его военачальник герцог Альба решили бросить войска на штурм Алжира. Все атаки были отбиты с большими потерями для осаждавших. Продолжавшиеся три дня ливни вконец измучили десантные войска, исчерпаны были и продовольственные запасы. Потеряв 150 судов и 12 тыс. солдат, Карл V был вынужден дать приказ отплывать домой. После этой неудачи Испания практически примирилась с установлением турецкого господства в Алжире.

Подчинение Йемена османскому господству оказалось долгим процессом. В 1517 г. Йемен попал во власть мамлюков, бежавших из захваченного турками Египта. Османские султаны с той поры не раз посылали в Йемен военные экспедиции, то вмешиваясь в борьбу мамлюков с шиитской сектой зейдитов, то оказывая помощь султанату Касиридов в Хадрамауте (Южная Аравия) против агрессии португальцев. После захвата Адена и неудачной экспедиции в Индию турецкие войска в 1538 г. заняли весь Йемен и ввели там турецкую административную систему. Йемен был присоединен к владениям султана, а правитель Хадрамаута стал вассалом Сулеймана I. Однако население горных районов Йемена не поддерживало власть турок. В 1547–1548 гг. в различных областях Йемена и Хадрамаута произошли восстания, но турецкие войска подавили эти выступления.

Тем не менее, положение турецких властей в этих районах не было достаточно прочным. В 60-х годах XVI в. им приходилось не раз еще сталкиваться с антиосманскими выступлениями в Йемене и Хадрамауте. В 1569 г. турецкие войска вели крупные карательные операции против зейдитов. Когда после девятимесячной осады (с августа 1569 до середины мая 1570 г.) пала крепость Каукабан (близ Саны), глава зейдитов вынужден был признать сюзеренитет османских султанов. Но в целом положение турок в Йемене и в последующие годы не было устойчивым. Покорение страны не было полным, султанские власти обладали лишь общим военно-политическим контролем над многими областями Йемена и Хадрамаута.

В 1555 г. войска Сулеймана 1 вторглись в Судан. В 1556–1557 гг. Судан был поставлен под власть султана. Затем турецкие войска оккупировали все Красноморское побережье Африки. В 1558–1559 гг. турецкая армия несколько раз совершала поход по землям Эфиопии и установила контроль над территорией Северной Эритреи. Турецко-эфиопская война 1572–1589 гг. шла с переменным успехом и не принесла султанам новых территориальных приобретений в этом районе.

30-70-е годы XVI в. были отмечены также борьбой Османской империи за господство в Тунисе. Летом 1534 г. турецкая эскадра, в которой было более 80 боевых кораблей, с восьмитысячным экспедиционным корпусом под командованием Хайреддина Барбароссы подошла к г. Тунису, после короткого сражения столица Хафсидов пала. Остальные города Туниса были сданы туркам без боя. В 1535 г. султан разместил в ряде городов турецкие гарнизоны. В том же году против турок выступили бедуинские племена, но в битве под Кайруаном пушки султанской артиллерии обратили их в паническое бегство. После этого и они признали власть Сулеймана I.

В этот момент в тунисские дела вмешался Карл V. Он направил к берегам Туниса большой флот (400 судов, в их числе 90 боевых галер) и тридцатитысячную армию. В июле 1535 г. войска Карла V выиграли сражение у турок, которыми командовал Хайреддин Барбаросса. 21 июля испанцы заняли Тунис. Они безжалостно разграбили город, разорили мечети, школы и библиотеки. Захватчики устроили подлинную бойню, не щадили даже женщин и детей. В эти дни погибла треть населения города. Десятки тысяч людей были увезены в рабство. После захвата столицы испанцы заняли весь северо-восток Туниса, в том числе г. Бизерту. В августе 1535 г. армада Карла V покинула Тунис, но в ряде приморских городов остались испанские гарнизоны.

В дальнейшем борьба Испании и Османской империи длительное время была связана с противоборством различных группировок тунисской знати, искавших покровительства у турок или у испанцев. Почти три десятилетия были заполнены вооруженными столкновениями, в которых не раз участвовали испанские и турецкие войска. Только после разгрома мальтийских рыцарей и взятия турками Триполи в Ливии (август 1551 г.), когда под власть султана перешла почти вся Триполитания, возникла возможность восстановления османского господства в Тунисе. На пути к новому овладению Тунисом было немало значительных событий, в их числе четырехмесячная осада мальтийских крепостей турецкими войсками в 1565 г., которая стоила туркам 20 тыс. убитыми, но не принесла им победы. Туркам пришлось эвакуироваться с Мальты, когда на помощь мальтийским рыцарям подошла большая испанская эскадра.

В 1570 г. султан Селим II, наследовавший в 1566 г. Сулейману I, снарядил морскую экспедицию для завоевания острова Кипр, принадлежавшего венецианцам. Началась война с Венецией, ареной которой стали захваченные венецианцами острова в Эгейском и Ионическом морях и земли Венеции на восточном побережье Адриатики. Венецианцев в борьбе против агрессии османов поддержали король Испании Филипп II и папа римский. По инициативе папы была образована «Священная лига», в которой объединились для войны с Османской империей Венеция, Испания, Мальта, Генуя, Савойя и ряд других государств Италии. Военные действия шли с переменным успехом три года, но эта война ознаменовалась чувствительнейшим поражением турок на море.

7 октября 1571 г. у входа в залив Патраикос, у города Лепанто (Греция), произошло морское сражение, одно из самых известных в мировой истории. Во всяком случае, то был последний крупный бой гребных флотов. Объединенный флот «Священной лиги», состоявший в основном из кораблей Испании и Венеции, вступил в сражение с турецкой эскадрой. Турки располагали 230 галерами, а флот католических государств насчитывал 208 кораблей. Бой был упорным, потери с обеих сторон были очень велики. Один из очевидцев событий писал впоследствии: «Море на месте сражения вдруг показалось бойцам красным от человеческой крови». В этом бою потерял левую руку будущий знаменитый испанский писатель Мигель Сервантес, находившийся на одном из кораблей союзников. Турецкая эскадра была разгромлена наголову. Турки потеряли 200 кораблей и 30 тыс. убитыми и ранеными, союзники – 10 галер и немногим более 7 тыс. воинов.