2 августа турецкий флот был обнаружен у юго-западной оконечности Пелопоннеса. Дориа развернул свои вспомогательные суда с большими галеонами в одну линию, а главные силы - галеры под своим командованием - в другую. Люфти вместо атаки ходил вдоль берега, стреляя по вспомогательным судам и галеонам с большого расстояния. Османы не сумели взять на абордаж галеоны, а когда Андреа выдвинулся вперед с главными силами, турецкий адмирал не принял боя и отступил. Корон был спасен.

Сулейман II был в ярости и повелел вызвать из Алжира самого Хайреддина Барбароссу. И вот сорок расцвеченных флагами галер Барбароссы входят в залив Золотой Рог. Правитель Алжира привез поистине царские подарки - слитки золота, драгоценные камни, дорогие ткани, целый зверинец из львов и других африканских животных. Ну и, естественно, несколько десятков юных христианских пленниц.

Сулейман назначил Барбароссу капудан-пашой, то есть главным адмиралом, и предоставил в его полное распоряжение арсенал в Галате и все верфи в Проливной зоне.

В июле 1534 г. флот Барбароссы в составе 84 галер вышел из Дарданелл. С частью кораблей капудан-паша прошел Мессинский пролив, разорил города Реджоди-Калабрия, захватив врасплох в Четраро 18 галер, и далее высаживал десанты по всему побережью Италии вплоть до Фонди. Однако основной целью Барбароссы была не Италия, а Тунис.

16 августа 1534 г. флот Барбароссы вошел в гавань Туниса, но вскоре капудан-паша узнал, что туземный правитель Мулай Хасан бежал. После небольшой перестрелки Тунис сдался турецкому флоту.

Узнав о захвате Туниса, император Карл V повелел собрать все боевые суда Испании, Неаполя, Сицилии и Мальты. Всего набралось до 600 вымпелов. Эта армада под командованием того же Андрея Дориа подошла к Тунису в конце июня 1535 г.

Через месяц Тунис пал, но Барбароссе удалось уйти с частью своих кораблей. Однако капудан-паша пошел не в Константинополь, а к принадлежавшим Испании Балеарским островам. Там уже знали о победе Андреа и с нетерпением ждали христианский флот. Корабли Барбароссы несли имперские флаги и были приветствуемы судами, стоявшими в гавани Магона. Внезапно корабли открыли огонь и высадили десант. Город был сожжен, на турецкие корабли доставили 5700 пленников.

В конце осени 1535 г. флотилии Барбароссы вернулась в Константинополь. Султан приказал своему капудан-паше построить новый флот из 200 галер.

В 1536 г. флотилия Андреа Дориа захватила близь Мессины десять турецких торговых судов, а затем напала на небольшую турецкую эскадру у острова Панос в Ионическом море.

Султан Сулейман решил наказать Карла V и разработал план дерзкой операции. Весной 1537 г. он лично повел 20-тысячную армию через Фракию и вниз по Балканскому полуострову до Валлоны (сейчас на территории Албании). А Барбаросса тем временем двинул флотилию из 100 кораблей к тому же порту. Там он взял армию на борт, что бы перевезти ее в Бриндизи, где подкупленный губернатор обещал открыть ворота города. Но предательство губернатора было раскрыто, и план Сулеймана потерпел неудачу. Теперь, когда флот с армией на борту уже отплыл в Адриатическое море, султану надо было срочно разработать другой план дальнейших действий.

А пока Сулейман думал, Барбаросса высадил десанты в Отранто и «оставил пустынным побережье Апулии, подобно бубонной чуме», настолько впечатлив Андреа Дориа мощью своей армады, что тот не рискнул вывести свою флотилию из порта Мессины.

Тем временем венецианские корабли захватили близ Корфу турецкое судно, везшее губернатора Галлиполи, и убили всех находившихся на борту. Лишь только одному юноше удалось бежать, и он, держась за доску, доплыл до берега, а затем доложил о случившемся великому визирю. Сулейман приказал немедленно осадить Корфу. Его армия высадилась с кораблей по понтонному мосту, составленному из лодок от албанского берега.

Турки обстреляли венецианскую крепость из 30 осадных орудий, однако взять ее так и не удалось. После трехнедельной осады турки погрузились на корабли и оставили остров.

Зато Барбаросса отыгрался на других менее укрепленных островах, принадлежавших Венеции. Один за другим были захвачены и разграблены Навплия и Мальвазия (Монемвасия) на восточном берегу Пелопоннеса. Затем та же участь постигла острова Скирос, Эгина, Патмос, Иос, Парос, Астипалею.

После Барбаросса вернулся в Константинополь, нагруженный, по словам турецкого историка Хаджи Халифа, «одеждами, деньгами, тысячью девушек и пятнадцатью сотнями мальчиков - добычей, равнявшейся в целом стоимость четырехсот тысяч золотых монет: таким был, по крайней мере, подсчет его богатства». На следующий день капудан-паша отправился к султану, что бы выразить свое почтение и преподнести подарки. Он «нарядил в пурпур две сотни мальчиков, которые несли в своих руках фляги и кубки с золотом и серебром. За ними следовали тридцать других, каждый неся на своих плечах мешок золота; после них пришли две сотни мужчин, каждый неся мешок денег; и, наконец, две сотни неверных в ожерельях, каждый неся на спине рулон одежд».

Карл V, папа Павел III и венецианский дож лихорадочно собирали армаду кораблей, чтобы наконец расправиться с рыжебородым капудан-пашой. Венеция выставила 81 корабль под командованием Винченцо Капелло, папа - 36 галер под командованием другого венецианского адмирала Марка Гримани, 30 судов прибыло из Испании. Наконец, Карл V выставил 99 кораблей, из которых 50 были многопушечными галеонами с прямыми парусами. Общее командование армадой император поручил Андреа Дориа.

Барбаросса, имевший к тому времени лишь порядка 150 кораблей, занял позицию у порта Превеза (западная часть современной Греции) у входа в залив Алевракинос. Площадь залива 250 кв. миль, но вход в него мелководный и извилистый, шириной около мили. Причем, фарватер, по которому могли следовать суда, был еще уже.

Барбаросса стал у мыса Акция, где за 1575 лет до него произошло сражение флотов Октавиана (будущего императора Августа) против Антония и египетской царицы Клеопатры.

К 22 сентября 1538 г. ко входу в залив подошел флот Андреа Дориа. Постояв четыре дня, генуэзский адмирал не рискнул входить в залив и двинулся к югу. Турки последовали за христианской армадой. Однако плохо управляемые галеоны каким-то образом ухитрились отделиться от галер. В итоге, не потеряв ни одного корабля, Барбаросса сумел захватить две галеры (папскую и венецианскую) и пять испанских парусников. Ну а армада Дориа, распавшись на несколько отрядов кораблей, ушла в Корфу.

После сражения у Превезы Венеция начала искать пути к миру, и при посредстве французский дипломатов в 1540