Наконец, в 1198 г. Алексей III, свергнув с престола и бросив в тюрьму своего брата Исаака, подписывает Золотую буллу, где указаны области империи, открытые для венецианских купцов, а также даруемые этим купцам юридические гарантии. Несмотря на продолжающиеся заявления о том, что венецианцы являются подданными императора и обязаны доказывать ему свою верность, дож перестает носить звание протосеваста, демонстрируя таким образом независимость свою и Республики.
Неопределенность, царившая в отношениях между Венецией и Византией, удары, которыми время от времени обменивались стороны, ярко отразились в бурной биографии венецианского купца Романо Майрано, на протяжении всей своей одиссеи не утратившего ни присутствия духа, ни предприимчивости. Потомок благородного семейства, недавно обосновавшегося на берегах Большого канала, в 1153–54 гг. Майрано отправляется в Константинополь. Он возвращается туда через год с грузом древесины, обустраивается, организует торговлю со Смирной, а затем с Акрой и Александрией. Разбогатев, в 1164 г. возвращается домой. В 1166 г. Майрано опять селится в Константинополе и возобновляет прежнюю торговлю, теперь у него уже есть собственные корабли. Когда в 1168 г. отношение к венецианцам там ухудшается и дож приказывает всем своим соотечественникам покинуть пределы империи, Майрано возвращается на родину. Через некоторое время он вновь прибывает в Константинополь. Утопающая в роскоши и славящаяся утонченностью нравов византийская столица, где в тот период всем заправляет коррумпированное и неэффективное правительство, переживает экономический кризис. Майрано становится жертвой мятежа и осады венецианского квартала, однако ему удается бежать.
В Венецию он возвращается практически разорившимся и неспособным оплатить свои долги. В 1174 г. он снова выходит в море, но на этот раз путь его лежит в Александрию: вместе с братом он организует торговое сообщество, куда брат вложил две трети необходимого капитала. В 1177 г. Майрано строит новый корабль и ведет его в Акру и Александрию; полученные прибыли позволяют ему наконец расплатиться с кредиторами. Спустя три года он на время возвращается в Константинополь, а затем обустраивается на постоянное жительство в Египте, где и умирает в 1191 г.; к этому времени он уже владел крупной недвижимостью, а также являлся членом коммандитного товарищества — компаньоном своих сыновей.
Опасности по-прежнему подстерегают Венецию на море и на восточных берегах Адриатики. При поддержке венгров далматинские поселения неоднократно делают попытки избавиться от венецианского гнета. В 1170 г. флот Республики подавляет мятеж в Заре. Но в 1180 г. даже двум экспедициям, посланным против мятежников, не удается овладеть городом. В 1196 г. в Заре и Рагузе вновь вспыхивает мятеж, организаторы которого обращаются за помощью к Пизе, Анконе и норманнам.
Важные институционные реформы, осуществленные Венецией на протяжении второй половины XII в., были определенным образом связаны с трудностями, с которыми республике пришлось столкнуться на международной арене.
В 1171 г., после убийства дожа Витале Микьеля, народное собрание создало комиссию из одиннадцати человек, уполномоченных выбрать дожа. Через некоторое время город был поделен на шесть сестьере: Кастелло, Канареджо, Дорсодуро, Луприо, Сан-Марко и Сан-Поло. Большой совет численностью в сорок человек формирует новый электорат дожа. Таким образом, «плебисциту при избрании дожа положен конец; договариваются также, что дож не имеет права являться сторонником какой-либо группировки; теперь, в тишине и уединении, дожа избирают сорок выборщиков и затем сообщают о своем выборе народу» (Тирье). В 1178 г., во время выборов Орио Малипьеро, был создан Малый совет, состоявший всего из шести членов, по числу сестьере.
Постепенно возникают новые магистратуры, избираемые на определенные сроки: финансовые (казначеи и прокураторы Сан-Марко), юридические (где представителем государства выступает один из адвокатов Коммуны, имеющий право от его имени выдвигать обвинения и отстаивать его права) и административные.
В 1192 г., после отречения Малипьеро, новоизбранный дож Энрико Дандоло впервые произносит присягу дожа (