Капудан-паша так напугал Андреа Дориа мощью своей армады, что тот не рискнул вывести свои корабли из порта Мессины.
Тем временем венецианские корабли захватили у Корфу турецкое судно, на котором находился губернатор Галлиполи, и убили весь экипаж и пассажиров. Лишь один моряк, держась за доску, доплыл до берега и сообщил о случившемся великому визирю. Сулейман приказал немедленно осадить Корфу. Его армия высадилась на острове с кораблей по понтонному мосту, составленному из лодок от албанского берега.
Турки бомбардировали венецианскую крепость из 30 осадных орудий, однако взять Корфу так и не смогли. Крепость стойко держалась, и, как всегда, с приближением зимы осаду пришлось прекратить. После трехнедельной осады турки погрузились на корабли и покинули Корфу. Барбаросса с флотом прошел по Ионическому и Эгейскому морям, грабя и опустошая венецианские острова и захватив в рабство множество местных жителей. Он разграбил Навплию и Мальвазию (Монемвасию) на восточном берегу Пелопоннеса, а также острова Скирос, Эгину, Патмос, Иос, Парос и Астипалею.
Затем адмирал с триумфом вернулся в Стамбул, нагруженный, согласно турецкому историку Хаджи Халифу, «одеждами, деньгами, тысячью девушек и пятнадцатью сотнями мальчиков – с добычей стоимостью 400 тысяч золотых монет».
На следующий день Барбаросса нанес визит султану, чтобы засвидетельствовать почтение и преподнести обильные подарки из захваченной добычи. По свидетельству современника, он «нарядил в пурпур две сотни мальчиков, которые несли в руках фляги и кубки с золотом и серебром. За ними следовали тридцать других мальчиков, у каждого из которых был на плечах мешок золота. Далее шли две сотни мужчин, каждый с мешком денег. Замыкали шествие две сотни гяуров в ожерельях и с рулоном одежд на спине».
Карл V, папа Павел III и венецианский дож лихорадочно собирали флот, чтобы отомстить за разграбление венецианских владений и разбить наконец легендарного турецкого адмирала. На это благое дело сама Венеция выставила 81 корабль под командованием Винченцо Капелло, папа отрядил 36 галер под командованием другого венецианского адмирала Марка Гримани, а еще 30 судов прибыло из Испании.
Император Карл V выставил 99 кораблей, из которых 50 были многопушечными галеонами с прямыми парусами. Общее командование флотом император поручил Андреа Дориа.
Барбаросса, имевший к тому времени лишь 150 кораблей, занял позицию у порта Превеза в Эпире у входа в залив Алевракинос. Вход в залив был мелководный и извилистый, в ширину не превышая мили. А фарватер, по которому могли следовать суда, был еще уже.
