Когда в 1002 г. средиземноморские арабы, с которыми у венецианцев был заключен ряд торговых соглашений, нападают на Бари и осаждают город, Орсеоло, пренебрегая достигнутыми договоренностями, отправляет экспедицию против сарацин и побеждает.
Дож умело лавирует между двумя империями; ему даже удается женить одного своего сына на племяннице константинопольского императора, а другого — на свояченице главы Западной Римской империи. После смерти Орсеоло в 1009 г. дожем становится его сын Оттон (тезка и крестник императора). В 1026 г. сына, во всем уступавшего отцу, изгоняют, и ему приходится искать пристанища в Константинополе. Однако падение клана Орсеоло нисколько не умалило его былой славы: «Они наметили направление, в котором надлежало следовать, исходя из необходимости поддержания добрососедских отношений с императором Западной империи и важности традиционного и столь полезного согласия с византийским Востоком для вящего развития морской торговли» (Тирье).
Политический курс, намеченный Орсеоло, продолжается и в последующие десятилетия. При Доменико Флабьянико (1032–42) в области внутригосударственного устройства постепенно исчезает практика назначения дожем своего соправителя и преемника. По утверждению одного из поздних венецианских хронистов, это скорее зарождение нового обычая, нежели провозглашение закона. Но как бы там ни было, отныне попыткам дожей установить наследственную власть приходит конец, и, соответственно, конец приходит клиентеле дожей в Венеции.
Доменико Контарини, избранный дожем в 1042 г., решает, что базилика Сан-Марко в том виде, в каком ее начал строить Пьетро Орсеоло, не соответствует масштабам города, и заказывает новый проект, образцом для которого становится собор Св. Апостолов в Константинополе. Для украшения будущего собора он приглашает из Равенны мастеров по мозаике и просит купцов, возвращающихся с Востока, везти в Венецию мрамор и скульптуры.
В рамках григорианской реформы и в результате раскола церкви продолжается борьба за влияние между патриархами Аквилеи и Градо. В 1053 г. папа Лев IX и римский синод признают сосуществование двух патриархий и, в соответствии с желанием дожа, права Градо. Однако дож отказывается признать верховенство папы над епископствами лагуны и венецианскими церквями.
В 1062 г. Контарини направляет новую победоносную морскую экспедицию в Далмацию и захватывает Зару (Задар).
Сменивший его на посту дожа Доменико Сельво в 1071 г. заключает соглашение с Западной империей, создающее благоприятные условия для торговли венецианцев в Северной Италии. Захват норманнами Роберта Гвискара Бари и Амальфи (1071), а затем и Салерно (1076) ставит под угрозу отношения Венеции с Византией, и тогда по призыву императора Алексея I Комнина дож посылает против норманнов свои войска; происходит ряд кровопролитных сражений, далеко не все из которых заканчиваются победой венецианцев; так, поражение Сельво в 1084 г. при Корфу стоило ему поста дожа.
Пока идут сражения с норманнами, император константинопольский в 1082 г. издает еще одну Золотую буллу, согласно которой венецианцам предоставляются значительные привилегии. В частности, дожу присваивается титул протосеваста и назначается пожизненный пенсион (года). Венецианским купцам выделяются складские помещения и несколько набережных Константинополя, пекарня и причалы с прилегающей к ним территорией, а также дается разрешение беспрепятственно вести торговлю с целым рядом портов и населенных пунктов. Документ этот, по сути, одобряющий адриатическую политику Венеции, фактически признает автономию города по отношению к Восточной Римской империи. «Даровав в 1082 г. им (венецианцам) эту привилегию, император открыл для них все крупные порты Востока. С этого дня венецианские купцы вышли на мировую арену» (Диль). А в 1094 г. Витале Фальер получает титул dux Croatiae (дукс Хорватский).
В это же время происходит торжественное освящение собора Сан-Марко. Мощи святого, пропавшие во время пожара 976 г., чудесным образом нашлись в южном приделе нового здания и были захоронены в крипте. Случившееся чудо придает постройке известность как самого роскошного собора западного мира: великолепный храм — яркое свидетельство набожности, богатства и национальной гордости венецианцев.