Оборона Вены сопровождалась контрмаршем в Восточном Средиземноморье, то есть попыткой выгнать турок. Весной 1532 года Андреа Дориа повел флот из сорока четырех галер (из которых семнадцать были испанскими) с более чем десятью тысячами немецких, итальянских и кастильских солдат в Грецию. Хотя кастильцы тут играли незначительную роль, кампания явилась своеобразным эхом той, которую поколение назад возглавил Великий Капитан. На этот раз экспедиция закончилась оккупацией в сентябре Корона (где Дориа оставил кастильский гарнизон из 2500 солдат под командованием Иеронимо Мендоса) и города Патрас. В следующем году Сулейман послал войска, чтобы отвоевать Корон, но Дориа вернулся в Эгейское море с тридцатью судами (включая двенадцать под командованием Альваро де Басана) и разбил турок. Завоеванные позиции, однако, невозможно было удержать, и они были сданы в 1534 году, когда турки предприняли еще одну атаку. Императорская казна не могла вынести огромных расходов по этим кампаниям, и когда в 1534 году испанские терсио достигли Мессины, войска были готовы взбунтоваться, если им не заплатят. Это был тревожный знак. Во время прошлых кампаний в Италии немцы часто бунтовали, но кастильцы обычно явного недовольства не высказывали. После 1534 года бунты среди солдат терсио стали случаться регулярно».
Пока европейские монархи выясняли свои отношения, снова оживился противоположный берег Средиземного моря. Барбаросса, придя в себя после потери Туниса, собрал всех своих реисов.
— Неверные думают, что поставили меня на колени! Но они ошибаются! Я только еще больше разозлился на них, и месть моя будет ужасна! А потому готовьтесь к новому большому походу, настал мой черед ответить проклятому Дориа!
Не удовлетворившись собственными силами, Хайраддин запросил помощи и у Сулеймана. А затем он двинулся в поход мщения. Первыми подверглись страшному разграблению Болеарские острова. Порт-Магон на Минорке барбарийские пираты захватили хитростью. Подняв испанские флаги, Барбаросса беспрепятственно вошел в гавань. С крепостных стен его даже поприветствовали пушечным салютом. Когда ж изумленный губернатор понял, что к чему, было уже поздно. Пираты дочиста ограбили город, безжалостно рубя ятаганами всех подряд. Затем Барбаросса направил форштевни своих галер к берегам Таренского залива, убивая и беря в плен людей тысячами. После этого Барбаросса захватил удобный африканский порт Бизерта, а в следующем, 1536 году разорил побережье Апулии, уведя в рабство более десяти тысяч итальянцев. Попытался Барбаросса опустошить и Корфу, для чего высадил на ней двадцать пять тысяч воинов, но здесь пирата поджидала неудача. Венецианскую крепость взять так и не удалось и пришлось убираться восвояси.
Европейские монархи тем временем были заняты собственными проблемами. Между ними начиналась новая драка за все те же миланские владения. Вновь сошлись два старых врага — испанский император и французский король. Французы действовали более активно и быстренько захватили Турин. В ответ испанцы вступили в Прованс. Дориа со своими галерами безжалостно опустошал берега Прованса, а затем дерзко ворвался в Тулонскую гавань, где взял цитадель и захватил множество судов и припасов.
— Пусть будет проклят тот день, когда я взял на службу этого нечестивца и сделал ему имя! — топал в бешенстве ногами Франциск, узнав о тулонском налете. — Пусть будет проклят тот день, когда этот нечестивец сбежал от меня к испанцам.
Король Франции велел объявить всем, что за поимку и убийство изменника-адмирала он осыплет золотом любого.
В ответ на дерзкие рейды Дориа французы осадили его родную Геную. Но адмирал сумел выделить часть своего флота на защиту Генуи, и французам пришлось отказаться от своих заманчивых замыслов насолить Дориа.
Удачи адмирала, однако, не были подкреплены удачами самого Карла V. Перейдя через Альпы, императорская армия потеряла сразу же более половины людей, а, вступив на территорию Франции, подверглась еще и непрерывному нападению местных партизанских отрядов. В довершение ко всему начался и голод. Дориа неимоверными усилиями пытался хоть как-то снабжать оголодавших испанцев, но его помощь была каплей в море. Наконец, поняв, что дальше ему ждать от фортуны уже нечего, Карл велел Дориа вывозить остатки своего воинства морем в Италию. Едва последнего изможденного ландскнехта свели под руки по корабельному трапу, как Дориа уже помчался со своими галерами во Флоренцию. Дело в том, что флорентийцы подняли восстание против испанцев, и адмирал без всяких колебаний вызвался привести их в чувство. «Дориа не упустил случая изъявить свое усердие и преданность императору», — бесстрастно записал его биограф.