Незадолго до смерти Себастьяно Дзиани сделал еще одно изменение в процедуре выборов дожа. Вместо одиннадцати выборщиков, назначаемых Большим советом, было решено, что совет теперь будет назначать только четверых, и эти четверо будут выставлять команду из сорока человек, причем за каждого должно быть подано по меньшей мере три голоса из четырех. В результате этой процедуры — хотя она и упростилась в сравнении с прежними годами — в 1178 году выбрали Орио Мастропьетро, пожилого дипломата, служившего в посольствах Палермо и Константинополя и сыгравшего там ведущую роль в основании первого государственного займа Витале Микеле. Его дипломатический опыт сослужил ему хорошую службу, ибо на Востоке, как и на Западе, снова начали собираться грозовые тучи.
24 сентября 1180 года после долгой болезни скончался император Мануил Комнин. Следующие пять лет принесли Византийской империи нищету и смуту. Законным наследником Мануила был его двенадцатилетний сын Алексей, мать которого, Мария Антиохская, стала его регентом. Первая латинянка на престоле Константинополя была сестрой норманнского принца Боэмунда III. Мария открыто покровительствовала франкским соотечественникам в ущерб грекам, а потому подданные ее ненавидели. Первый бунт против нее провалился, но второй, в 1182 году, перешел в полномасштабную бойню, во время которой буквально все уроженцы Запада погибли, включая женщин, детей и даже больных в госпиталях. Весь франкский квартал города был разграблен, так что в сравнении с этим разбой, от которого одиннадцать лет назад пострадали венецианцы и генуэзцы, можно было назвать незначительным. Тем временем двоюродный брат Мануила, Андроник Комнин, пришел в столицу и захватил трон. Марию задушили. Вскоре после этого ее юный сын, которого заставили подписать приговор о смертной казни матери, тоже был удушен шнурком. У него осталась невеста, Агнес — византийцы перекрестили ее в Анну, — двенадцатилетняя дочь французского короля Людовика VII. Она приехала в Константинополь за несколько месяцев до бунта, однако из-за ее слишком юного возраста венчание не состоялось. Ничуть не смутившись, шестидесятичетырехлетний Андроник женился на ней, и этот брак был освящен. Последовали почти три года жестокости и террора, с которыми до самой Французской революции ничто не могло сравниться. Наконец, в сентябре 1185 года свергли и Андроника. Толпа растерзала его.
В предыдущий год до Риальто дошла новость, что короткий медовый месяц Венеции с Сицилией близится к концу. Король Вильгельм Добрый и королева Иоанна Английская — сестра Ричарда Львиное Сердце — были бездетными, так что следующей претенденткой на трон стала тетя Вильгельма, Констанция, а она была помолвлена с Генрихом Гогенштауфеном, сыном и наследником Фридриха Барбароссы. Для Венеции и городов Лиги перспектива такого брака была ужасной. Они долго чувствовали себя независимыми от империи, а происходило это в большой степени оттого, что у Фридриха не было в Италии постоянного дома, и по феодальному закону он не мог держать германские войска к югу от Альп. После заключения брака император стал бы не просто титулованным сюзереном, но и полновластным хозяином на полуострове.