Султан Сулейман решил наказать Карла V и разработал план дерзкой операции. Весной 1537 г. он лично повел 20-тысячную армию через Фракию и вниз по Балканскому полуострову до Валлоны (сейчас на территории Албании). А Барбаросса тем временем двинул флотилию из 100 кораблей к тому же порту. Там он взял армию на борт, что бы перевезти ее в Бриндизи, где подкупленный губернатор обещал открыть ворота города. Но предательство губернатора было раскрыто, и план Сулеймана потерпел неудачу. Теперь, когда флот с армией на борту уже отплыл в Адриатическое море, султану надо было срочно разработать другой план дальнейших действий.
А пока Сулейман думал, Барбаросса высадил десанты в Отранто и «оставил пустынным побережье Апулии, подобно бубонной чуме», настолько впечатлив Андреа Дориа мощью своей армады, что тот не рискнул вывести свою флотилию из порта Мессины.
Тем временем венецианские корабли захватили близ Корфу турецкое судно, везшее губернатора Галлиполи, и убили всех находившихся на борту. Лишь только одному юноше удалось бежать, и он, держась за доску, доплыл до берега, а затем доложил о случившемся великому визирю. Сулейман приказал немедленно осадить Корфу. Его армия высадилась с кораблей по понтонному мосту, составленному из лодок от албанского берега.
Турки обстреляли венецианскую крепость из 30 осадных орудий, однако взять ее так и не удалось. После трехнедельной осады турки погрузились на корабли и оставили остров.
Зато Барбаросса отыгрался на других менее укрепленных островах, принадлежавших Венеции. Один за другим были захвачены и разграблены Навплия и Мальвазия (Монемвасия) на восточном берегу Пелопоннеса. Затем та же участь постигла острова Скирос, Эгина, Патмос, Иос, Парос, Астипалею.
После Барбаросса вернулся в Константинополь, нагруженный, по словам турецкого историка Хаджи Халифа, «одеждами, деньгами, тысячью девушек и пятнадцатью сотнями мальчиков - добычей, равнявшейся в целом стоимость четырехсот тысяч золотых монет: таким был, по крайней мере, подсчет его богатства». На следующий день капудан-паша отправился к султану, что бы выразить свое почтение и преподнести подарки. Он «нарядил в пурпур две сотни мальчиков, которые несли в своих руках фляги и кубки с золотом и серебром. За ними следовали тридцать других, каждый неся на своих плечах мешок золота; после них пришли две сотни мужчин, каждый неся мешок денег; и, наконец, две сотни неверных в ожерельях, каждый неся на спине рулон одежд».
Карл V, папа Павел III и венецианский дож лихорадочно собирали армаду кораблей, чтобы наконец расправиться с рыжебородым капудан-пашой. Венеция выставила 81 корабль под командованием Винченцо Капелло, папа - 36 галер под командованием другого венецианского адмирала Марка Гримани, 30 судов прибыло из Испании. Наконец, Карл V выставил 99 кораблей, из которых 50 были многопушечными галеонами с прямыми парусами. Общее командование армадой император поручил Андреа Дориа.
Барбаросса, имевший к тому времени лишь порядка 150 кораблей, занял позицию у порта Превеза (западная часть современной Греции) у входа в залив Алевракинос. Площадь залива 250 кв. миль, но вход в него мелководный и извилистый, шириной около мили. Причем, фарватер, по которому могли следовать суда, был еще уже.
Барбаросса стал у мыса Акция, где за 1575 лет до него произошло сражение флотов Октавиана (будущего императора Августа) против Антония и египетской царицы Клеопатры.
К 22 сентября 1538 г. ко входу в залив подошел флот Андреа Дориа. Постояв четыре дня, генуэзский адмирал не рискнул входить в залив и двинулся к югу. Турки последовали за христианской армадой. Однако плохо управляемые галеоны каким-то образом ухитрились отделиться от галер. В итоге, не потеряв ни одного корабля, Барбаросса сумел захватить две галеры (папскую и венецианскую) и пять испанских парусников. Ну а армада Дориа, распавшись на несколько отрядов кораблей, ушла в Корфу.
После сражения у Превезы Венеция начала искать пути к миру, и при посредстве французский дипломатов в 1540 г. республика заключила мир с Оттоманской империей. Венеция потеряла Навплию и Мальвазию - ее последние анклавы в Пелопоннесе, а также выплатила репарацию в объеме 300 тысяч дукатов.
Между тем отряд пиратских кораблей из Алжира совершил удачный рейд на Гибралтар. Император Карл V решил наказать алжирцев, воспользовавшись отъездом Барбароссы в Константинополь. Императорский флот под командованием того же Дориа 18 октября 1541 г. вышел из Майорки и двинулся к Алжиру. На ультиматум испанцев сдать крепость алжирцы ответили отказом. И вот 23 октября на берег была высажена 25-тысячная армия под командованием печально знаменитого герцога Альбы.
Но тут вмешались силы небесные - к утру 24 октября сильный ветер перешел в ураган. Этим воспользовались мусульмане, пошедшие на вылазку и устроившие резню в лагере осаждающих. Карл V приказал начать эвакуацию армии. Потери испанских войск были огромными. В море погибло свыше 40 имперских боевых кораблей.