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