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

Традонико немедленно откликнулся. Сарацины, как он заметил, представляли собой куда меньшую угрозу, чем славянские пираты. Венеция не меньше Константинополя была заинтересована дать им отпор. Венецианский флот быстро пришел в состояние боевой готовности. В начале 841 года шестьдесят самых больших кораблей, несущие по 200 человек на каждом судне, вышли из лагуны навстречу византийской флотилии. Объединенный флот двинулся в южном направлении и подошел к маленькому порту Калабрии — Кротону.

То ли греческий адмирал бежал при первой же опасности — как потом с негодованием заявляли венецианцы, — то ли виноват в этом был кто-то другой, этого мы никогда не узнаем, но христиане потерпели полное поражение. Гордость венецианского флота пошла ко дну, сухопутные силы, высадавшиеся близ Таранто, были уничтожены. Сарацинский флот без всяких помех вошел в Адриатику, разграбил Анкону и, дойдя до самого края лагуны, встретился с отмелями и течениями в дельте реки По, а потому повернул назад.

Снова Венецию спасло ее географическое положение, но на этот раз у нее не было причины поздравлять себя с удачей. Выяснилось, что море, которое до сих пор Венеция считала своим защитником — а две великие империи Европы всего год назад с этим соглашались, — таковым защитником не является. В следующем году сарацины продвинулись еще дальше, и венецианцы бессильны были что-то им противопоставить. Тем временем пираты Наренты, увидев, что не стоит так бояться Венеции, осмелели и стали еще более алчными. Прошел не один десяток лет, прежде чем удалось освободиться от этих двух угроз. Адриатика снова стала безопасной для венецианского и имперского судоходства.

После столь оглушительного фиаско отношения между Венецией и Византией естественным образом сильно испортились. Старые связи все еще существовали, однако становились все более слабыми. Западная империя к тому моменту признала независимость Венеции — политическую и церковную, — и дружеские связи с ней продолжали укрепляться. В 856 году сын и наследник Лотаря, молодой император Людовик II, вместе с императрицей нанес государственный визит в Венецию. Их встретили дож и его сын Джованни, соправитель отца. Встреча состоялась в Брондоло. к югу от Кьоджи. Затем почетных гостей с большой помпой сопроводили на Риальто, где они оставались три дня. За это время император стал крестным отцом маленькой дочери Джованни.

У дожа Пьетро и внутри страны были проблемы. Прошло почти полвека с тех пор, как на островах Риальто возникла венецианская столица. После всего, что было, вряд ли кто надеялся на то, что перемирие в борьбе фракций сохранится надолго. Несмотря на противников на Адриатике, Венеция оставалась ведущей морской державой и денежным мешком христианского Средиземноморья. Торговля расширилась во всех направлениях, и у многих возникло желание завладеть этим рынком. В атмосфере коммерческой безжалостности и ожесточенного соперничества разгорелись междоусобицы. Многие переселенцы привезли с собой в лагуну старые обиды. Большую часть своего двадцативосьмилетнего правления (самого длительного в то время) дожу Пьетро Традонико удавалось удерживать мир в республике. Только после смерти Джованни, совместное правление с которым оказалось успешным, Пьетро обнаружил, что не в силах более сдерживать соперничающие стороны. Возможно, он прибег к репрессиям, что его подданным не понравились. Быть может, выказав предпочтение какой-то одной группе, он тем самым разозлил другую. Какова бы ни была причина, назрел заговор, и 13 сентября 864 года его привели в исполнение. Дело было в канун Воздвиженья животворящего креста. В этот день, по традиции, дож посещал мессу в церкви Сан Дзаккария. Когда старик, служивший более 50 лет государству (ему было под восемьдесят), выходил из церкви после вечерни, на него набросилась вооруженная группа и забила на площади до смерти. Последовавшая за этим драка между его сподвижниками и нападавшими привела к мятежу. Из документов видим, что монахини из монастыря, принадлежавшего церкви, не решались выйти и вынести тело. Только в полночь мертвого дожа убрали с площади и достойно похоронили.

Тем временем слуги убитого поспешили ко дворцу и забаррикадировались там. В городе тем временем разгорелись уличные бои. Люди просидели во дворце несколько дней, пока не услышали, что толпа убила пятерых главных заговорщиков. Только тогда вернулся мир. Дожем выбрали некоего Орсо, аристократа, главное достоинство которого состояло в том, что он не принимал участия в заговоре.

По традиции, не подтвержденной никакими историческими источниками, считается, что новый дож был из семьи Партечипацио. Трое из четверых его предшественников носили это имя, а четвертый. Пьетро Традонико, был родственником со стороны жены. Если верить традиции, то можно заметить, что новое назначение явилось дальнейшим шагом в сторону наследственного права. Но Орсо — Партечипацио он был или нет — не дал продлиться старому порядку. Сразу после избрания он затеял радикальную программу реформ, и первой его целью стали собственные полномочия.

С самого начала теоретически Венеция считалась демократической страной. И дело было не только в выборности дожей, но и в том, что при доже было два трибуна, в задачи которых входило не позволять ему нарушать закон. Кроме того, существовало такое понятие, как аренго — общее собрание всех граждан, где принимали важнейшие решения, от которых зависела безопасность государства. Но демократия — нестабильный политический институт. Для работы ему требуется постоянная поддержка. Трибуны в Венеции с годами утрачивали свое значение, собрания не созывались, решение общественных дел стало прерогативой маленьких групп в окружении дожа. Орсо инициировал создание системы выборных гиудичи, или судей — высших государственных чиновников, частично министров, частично членов городского магистрата. Сформировав из них ядро, из которого в будущем выросла курия, он создал эффективный инструмент ограничения злоупотреблений высшей государственной власти. В то же время изменения в структуре местного самоуправления сделали остальные острова более зависимыми от центральной администрации.

Реорганизовав правительственную машину. Орсо обратил внимание на дела церкви. Здесь, по контрасту, он применил политику децентрализации. Несколько старых епископских епархий в самой лагуне и вокруг нее прекратили существование, а некоторые вернулись в города, из которых их вытеснили варварские нашествия. Остались лишь Градо, Альтино и Оливоло, к которым была добавлена новая епархия — Эквила. В результате многие прилежащие территории попали под влияние патриарха Аквилеи или других, таких же непопулярных священнослужителей из Западной империи. Чтобы противодействовать этой тенденции, в Каорле, Маламокко, Читтанове и Торчелло, который до этого бывал лишь иногда резиденцией епископа Альтино, были созданы собственные епархии. Ни новые, ни старые епископы ни в коей мере не подчинялись светской власти республики, но сама их независимость способствовала лояльности. Позже мы увидим, что через несколько лет все вновь назначенные епископы поддержат дожа во время одного из традиционных диспутов с патриархом Градо и трижды за год откажут самому папе, призывающему их в римский синод.