Таким образом, решительные меры по борьбе с пиратами должны были стать приоритетной задачей для любого очередного правителя. Пьетро Традонико из Езоло, бывший член строительной комиссии, избранный одиннадцатым дожем Венеции, принял эту ответственность на себя. За первые три года правления он снарядил и возглавил относительно успешную морскую экспедицию к берегам Далмации, а в 840 г., воодушевленный этим успехом, отправил посла ко двору императора Лотаря, внука Карла Великого, чтобы заключить с ним новый договор. В основном этот договор сводился к подтверждению предыдущих соглашений, но два связанных с ним обстоятельства стоит упомянуть особо. Во-первых, это старейший дипломатический документ Венеции, сохранившийся до наших дней в оригинале. Во-вторых, в него входит пункт, согласно которому венецианский дож брал на себя обязательства по защите Адриатики от славян и прочих потенциальных неприятелей, что подразумевало косвенное признание Лотаря в собственной слабости на море и, соответственно, закрепляло за Венецией власть над Центральным Средиземноморьем.
Приблизительно в это же время у империи появился еще один, и даже более серьезный повод для беспокойства. В 827 г. византийский наместник на Сицилии Евфимий, заключивший противозаконный брак с местной монахиней, поднял мятеж, чтобы избежать последствий своего проступка, и обратился за помощью к Аглабидам – правителям североафриканских сарацин. Те только этого и ждали. Высадившись с большим войском на северо-западном побережье Сицилии, они быстро избавились от Евфимия и, даже не довершив завоевание острова, использовали его как отправную точку для нападения на византийскую провинцию Апулия. Тамошние греческие гарнизоны в Бари, Бриндизи и Отранто оказались так же беспомощны перед лицом этого нового врага, как в свое время франки – перед лицом далматов. За последние тридцать лет константинопольские императоры привыкли полагаться на дружбу с Венецией, с каждым годом наращивавшей морскую мощь, и забыли о необходимости развивать собственные базы на Адриатике. Даже такие некогда грозные крепости, как Дураццо и Кефалония, защищавшие восточное побережье, больше не могли перейти от обороны к наступательным действиям сколько-либо заметного масштаба. Поэтому не стоит удивляться, что около 840 г. (примерно тогда же, когда полномочные представители Венеции подписывали договор с Лотарем) патриарх Константинопольский прибыл на Риальто собственной персоной – присвоить дожу почетный титул спафария и попросить его о помощи в борьбе с сарацинами.
Традонико не заставил просить себя дважды. Он понимал, что сарацины в отдаленной перспективе представляют гораздо более страшную угрозу, чем все славянские корсары вместе взятые, и помешать им укрепиться на Адриатике важно не только для Константинополя, но и для самой Венеции. Венецианцы быстро снарядили флот, и уже в начале 841 г. шестьдесят отборных кораблей, несших по две сотни человек на борту, покинули лагуну и направились к оговоренному месту соединения с византийской эскадрой. Далее объединенный флот двинулся на юго-запад и, наконец, встретился с сарацинами близ Кротоны – небольшого порта на побережье Калабрии.
Действительно ли византийский адмирал обратился в бегство при первых признаках опасности (как потом с негодованием заявляли венецианцы), или причина заключалась в чем-то другом, мы никогда не узнаем; но так или иначе, христиане потерпели сокрушительное поражение. Краса и гордость венецианского флота пошла на дно; сухопутные силы, еще до морского сражения высадившиеся близ Таранто, были уничтожены. После этого сарацинский флот без помех прошел через всю Адриатику, разграбил Анкону и только у самого края Венецианской лагуны вынужден был повернуть обратно – из страха перед отмелями и коварными течениями в устье реки По.
Венецию снова спасли преимущества ее географического положения, но на сей раз поводов для радости не было. Море, которое она – с согласия двух великих империй – объявила своей вотчиной, на поверку оказалось ей неподвластно. Уже на следующий год сарацины продвинулись еще дальше вдоль побережья, а венецианцы по-прежнему не могли ничего противопоставить их наступлению. Между тем нарентийские пираты осмелели и вошли в раж, сообразив, что венецианцы не так страшны, как казалось. В дальнейшем эти два бича терзали Адриатику не один десяток лет, прежде чем для венецианских и имперских кораблей снова открылись безопасные пути.