През 1538 г. Барбароса нанася поражение на испанския флот в битката при Превеза, което осигурява османското надмощие в Източното Средиземноморие за няколко десетилетия напред, до битката при Лепанто през 1571 г. Към империята са присъединени обширни територии в Северна Африка – т.нар. Варварски бряг, включващ Триполитания, Тунис и Алжир. Те се превръщат в база за нападенията на берберските пирати, нанасящи значителни поражения на хабсбургските владения в Западното Средиземноморие.