В 1537 году Барбаросса со своим новым флотом отплыл из Золотого Рога для нападения на юго-восточный берег Италии, за которым должно было последовать продвижение вверх по Адриатике. Все это планировалось как комбинированная операция, поддержанная крупной турецкой наземной армией под командованием султана, которая должна была быть переброшена морем из Албании и пройти Италию с юга на север. План предполагал вторжение с севера короля Франциска I при поддержке турецких галер, присутствие которых на протяжении всей зимы в порту Марселя открыто демонстрировало франко-турецкое сотрудничество. Барбаросса высадился в Отранто и «оставил пустынным побережье Апулии, подобно бубонной чуме», настолько впечатлив Андреа Дориа размерами своей новой армады, что тот не решился вмешаться из Мессины.
В результате султан, находясь в Албании, решил перебросить войска на Венецию. Принадлежавшие венецианцам острова в Ионическом море давно уже представляли собой источник напряженности между двумя державами; более того, позже, испытывая зависть в отношении коммерческих преимуществ, ныне демонстрировавшихся турками в отношении французов, венецианцы не скрывали своей враждебности в отношении турецкого судоходства. Они захватили корабль, везший губернатора Галлиполи, и убили находившихся на борту судна, кроме одного юноши, которому удалось бежать и, держась за доску, доплыть до берега, а затем доложить об этом насилии великому визирю. Сулейман немедленно приказал осадить Корфу. Его армия была высажена на остров по понтонному мосту, составленному из лодок от албанского берега, и деревни были разграблены. Однако крепость стойко держалась, и с приближением зимы от осады пришлось отказаться.
Переполненные чувством возмездия за это поражение, Барбаросса и его команда спустились вниз по Ионическому и поднялись в Эгейское море, безжалостно грабя и опустошая венецианские острова, которые столь долго вносили свою лепту в процветание республики. Турки взяли в рабство множество местных жителей, захватили их, заставляли под угрозой новых налетов уплачивать Порте ежегодную дань. Затем Барбаросса вернулся с триумфом в Стамбул, нагруженный, согласно турецкому историку Халифу, «одеждами, деньгами, тысячью девушек и пятнадцатью сотнями мальчиков – добычей, равнявшейся в целом стоимости трехсот тысяч золотых монет: таким был, по крайней мере, подсчет их богатства». На следующий день, выражая свое уважение султану, преподнося ему подарки, «паша нарядил в пурпур две сотни мальчиков, которые несли в своих руках фляги и кубки с золотом серебром. За ними следовали тридцать других, каждый неся на своих плечах мешок золота; после них пришли две сотни мужчин, каждый неся мешок денег; и, наконец, две сотни неверных в ожерельях, каждый неся на спине рулон одежд». В ответ Хайреддин получил щедрое вознаграждение, «ибо никогда во все времена ни один капудан не сделал такой выдающейся услуги». Испанский историк описал его как «создателя турецкого флота, его адмирала и душу». Теперь турецкий флот представлял для христианского мира угрозу, которая в кои-то веки объединила христианские государства, папство, императора в союзе с Венецией, чтобы дать отпор врагу.