Еще до входа Селима в Каир в 1517 году, он получил Алжир из рук Оруджа Барбароссы, захватившего город за год до этого. Приключения братьев Оруджа и Хайреддина по прозванию Барбаросса открыли эпоху берберских корсаров. В 1533 году Хайреддин был назначен организатором османского флота, в 1534 году он завоевал Тунис (правда, войска, посланные императором Карлом V, отвоевали его в следующем же году), в 1538 году одержал у Превезы в 1538 году крупную морскую победу над христианским морским союзом, созданным по инициативе императора и папы римского. В 1551 году Триполи, которым с 1510 года владели испанцы, пал под ударами мусульман, и вся Северная Африка, за исключением Марокко, была присоединена к Османской империи.
Османскую империю при Сулеймане Великолепном (1520–1566) можно сравнить с христианской империей Карла V. Войны Сулеймана в Средиземноморье и на Балканах, по сути, были имперской войной против Габсбургов, а не джихадом. Поначалу удача была на стороне Сулеймана: его армии захватили Белград (1521), Родос (1522), разгромили венгров в Мохачской битве (1526) и уничтожили Венгерское королевство. И хотя Сулейману не удалось взять Вену в 1529 году, в то время эта неудача не казалась особенно значимой, поскольку взятие Вены не входило в первоначальные военные планы этой конкретной военной кампании. И все же уверенность османов в возможности завоевать весь мир несколько пошатнулась. Турецкое поражение на Мальте (1565 год) еще больше подорвало моральное состояние османов, а в следующем году Сулейман умер.
Тем не менее, османы по-прежнему стремились расширять свои территории, и в 1570 году они захватили венецианский Крит, что привело к организации еще одного христианского морского союза. В 1571 году христиане одержали победу над турками в битве при Лепанто (в Коринфском заливе) и провозгласили ее триумфом над неверными. Действительно, турки потеряли в этом сражении тысячи умелых моряков и лучников, однако ресурсы Османской империи были огромны, и поражение при Лепанто не очень обеспокоило султана. Говорят, что на вопрос Селима II (правил в 1566–1574) о том, сколько денег потребуется на постройку нового флота, визирь ответил: «Мощь империи такова, что, если бы понадобилось снабдить весь флот серебряными якорями, шелковыми снастями и атласными парусами, это было бы нетрудно». А поскольку Кипр остался в руках османов, визирь заявил послу венецианцев: «При Лепанто вы нам только подстригли бороду — захватом Кипра мы отрубили вам руку». Османы очень быстро построили новый флот и беспрепятственно совершали набеги по всему западному Средиземноморью, иногда даже пользуясь гостеприимством французских гаваней.
Тем временем на Балканах вновь начались военные действия, и на этот раз османы оказались не на высоте. Османские армии успешно перенимали европейскую военную технологию, но не европейскую тактику. Турки могли восхищаться дисциплиной западных войск, их умением наилучшим образом использовать пушки и мушкеты, но турецкие армии не могли превзойти в этом европейцев, и турецкие генералы до сих пор верили в силу своей вооруженной мечами кавалерии. К тому же империя османов начала испытывать финансовые трудности, а в Анатолии одно за другим вспыхивали восстания.