Разведки европейских государств приложили большие усилия к тому, чтобы разузнать о планах турецкого адмирала, занятого лихорадочными приготовлениями к новому походу. В Венецию, Рим, Вену, Вальядолид в Испании потекли новости, не оставлявшие сомнения в том, что главный удар будет направлен против Италии, в частности той ее части, которая входила в состав испанских владений. Однако из Константинополя были получены и другие, не менее важные известия о том, что Барбаросса находится на ножах с Луфти-пашой — командующим сухопутными войсками, и, возможно, будет готов изменить султану. Для этого Барбароссе следует вернуть Тунис, признать его правителем Алжира и других владений в Северной Африке.
Карл обсудил полученное известие с Дориа — тот был склонен считать его соответствующим действительности. Самому командующему имперским флотом приходилось в прошлом переходить с одной службы на другую, почему не поступить так же этому алжирскому пирату! И Дориа, с согласия императора, решил начать переговоры с Барбароссой.
В небольшом порту Парга Дориа, сопровождаемый вице-королем Сицилии Гонсага, встретился с человеком, присланным Барбароссой. Несколько дней шли переговоры. Карл вначале отказывался вернуть Тунис, потом согласился при условии, что Барбаросса сумеет сжечь турецкие корабли, командиры которых окажутся верными султану.
Тем временем Барбароссе предложил признание его прав на Алжир и Тунис Франциск I, направивший для этого специальное посольство в Константинополь во главе с искусным дипломатом де ла Форе. После заключения военного союза между Франциском и Сулейманом, в феврале 1536 года, Барбаросса начал свои опустошительные рейды в Италию, на Корфу, захватывая одно за другим венецианские владения в Греции. Дориа со своим флотом пассивно наблюдал, не мешая действиям своего недавнего партнера по тайным переговорам. В это время имперские войска потерпели поражения на Балканах.
Страх перед турками заставил соперников — императора, Венецию и папу — в 1537–1538 годах образовать Священную лигу. Ее участники, надеясь на победу, во время секретных переговоров уже делили между собой владения Сулеймана. Никогда еще на Средиземном море не было собрано столь многочисленного флота: 202 вооруженные галеры, 100 крупных транспортных судов, 50 тыс. итальянских, германских и испанских солдат.
А Андреа Дориа снова направился в Паргу, пытаясь подкупить Барбароссу, и вернулся с надеждой, что старый морской волк на этот раз всерьез задумал предать султана. Эти переговоры, безусловно, способствовали успеху Барбароссы в сражении под Превезе, когда были отбиты все атаки почти вдвое более сильного вражеского флота и нанесены ему тяжелые потери.
А может быть, переговоры с Хайраддином были использованы для прикрытия каких-то других планов? Об этом можно только догадываться. Карл V не хотел такой победы, которая будет приписана главной силе союзного флота — венецианцам, он вряд ли собирался способствовать осуществлению их планов, направленных на восстановление былого могущества. Во всяком случае этим можно объяснить нерешительное поведение Дориа в дни неудачного для Карла V сражения под Превезе. Такое предположение правдоподобнее, чем догадка современников относительно существования соглашения между Дориа и Хайраддином о том, чтобы уклониться от решительного сражения и не рисковать своей славой лучших флотоводцев христианского и мусульманского мира, совершенно незаменимых для своих повелителей — императора и турецкого падишаха. Карл V никогда не выказывал ни малейшего неудовольствия нерешительными действиями Дориа, которые привели к неудаче. Все это позволяет говорить, что тайные переговоры с Хайраддином служили более тайной цели — создать условия, которые привели бы к еще большему ослаблению престижа Республики Св. Марка. Однако в таком случае Карл V перехитрил самого себя. Поражение, которое потерпели объединенные эскадры европейских держав в битве против вдвое меньшего по численности оттоманского флота, привело фактически к установлению турецкого господства на Средиземном море. Венецианцы вынуждены были согласиться на унизительный мир с Сулейманом, по которому уплатили 300 тыс. дукатов в качестве контрибуции и уступили остававшиеся под их контролем греческие гавани. Венеция лишилась своей морской империи, которую создавала в течение нескольких столетий.
В последующие годы имя Барбароссы приводило в трепет моряков и прибрежное население европейского Средиземноморья. Карл V, притязавший на создание всемирной монархии, перестал быть хозяином на всей морской границе своих обширных владений. 1541 год был временем особо тяжких неудач для Карла и успешных рейдов Барбароссы.