Первый дож (венецианская форма латинского dux и итальянского duce — герцог, правитель), Орсеоло, жил во дворце на Маламокко. Его выбрали в 121 году в период временного разрыва отношений с Константинополем. Когда император Лев III запретил использовать в церквях иконы и другие изображения, Италия в числе других провинций воспротивилась выполнению этого указа. Когда императорский наместник в Византии, или экзарх, чья резиденция располагалась в Равенне, был убит, папа окончательно получил статус предводителя христиан Запада, а в Венеции к власти пришел Орсо. Но от политики иконоборчества, по крайней мере на Западе, вскоре отказались, и добрые отношения удалось восстановить. Орсо снова заверил императора в своей преданности и получил греческий титул hypatos (консул), который впоследствии стал родовым именем его семьи — Ипато. (Позже в Венеции сложилась легенда, что первого дожа избрали в 697-м, и он никоим образом не зависел от Византии.)
Внутренние дела протекали не так гладко; некоторые из первых дожей были свергнуты или умерли насильственной смертью. Провизантийски настроенного Джованни Гальбайо (дож с 773 года) и его семью устранили после того, как они убили, сбросив с башни собственного дворца, религиозного духовного лидера, патриарха Градо, отказавшегося исполнить их волю. Дож Атенарио Обелерио, избранный в 804 году, с не меньшим рвением поддерживал набиравшего в Европе силу императора франков Карла Великого и тоже отличался своеволием. В 810 году Обелерио и его братья в надежде подавить своих врагов обратились к Пипину, сыну Карла Великого, с предложением оккупировать Венецию. Венецианцы, не прилагая усилий к тому, чтобы изгнать эту династию, заблокировали проход по каналу между островами Лидо и Пеллестрина остро заточенными шестами. И из-за своих баррикад, с безопасного расстояния, они метафорически, а может, и в буквальном смысле, показывали язык франкам, которые потратили шесть месяцев, обстреливая защитников камнями и стрелами, и вынуждены были отступить. Тем не менее Венеция согласилась выплатить Пипину дань.
Последующие переговоры между двумя империями, закончившиеся Ратисбонским договором 814 года, утвердили принадлежность Венеции Византии, но не отменили выплату дани Западной Римской империи, которая в ответ отказывалась от притязаний на Венецию. Так удалось достигнуть мирного соглашения. Но сражение на островах, расположенных ближе к морю, заставило венецианцев во время правления нового дожа Анджелло Партичипацио (811–827) перенести столицу с Маламокко на более безопасные острова Риальто — именно там город и расположен в настоящее время. Значение событий 810 года, как замечает Норвич, заключается еще и в том, что венецианцы продемонстрировали волю и умение сражаться за свою независимость. Несмотря на былое соперничество и зависть, «в момент настоящей опасности они сумели почувствовать себя не жителями Маламокко, Кьоджи, Джезоло или Пеллестрины, но венецианцами». И именно в этой атмосфере возросшего национального самосознания в 828 году в Венецию привезли тело святого Марка, а примерно в 830-м оно было помещено в первую базилику Сан-Марко. Городу, сумевшему добыть не просто мощи, но святое тело одного из евангелистов, несомненно, был гарантирован особый статус.
К X столетию Венеция уже вела активную торговлю с Александрией, Палестиной, Сирией, Византией и Черным морем. Благосостояние города возрастало, и разгоравшиеся время от времени усобицы ему почти не мешали. Наибольшей стабильностью отличался тот период, когда у власти находился дож Пьетро Орсеоло II (991–108), умелый правитель, который, помимо всего прочего, примирил враждующие группировки, сумел достичь соглашений с обеими империями и с арабами Северной Африки, освободил византийский Бари от других арабов («сарацинов») и стал герцогом Далмации — по крайней мере крупнейших ее районов и побережья — в результате победоносного похода в восточную Адриатику.
В 992 году Византия даровала Венеции часть привилегий, обеспечивших ей последующее господство в Эгейском и восточной части Средиземного морей — была значительно уменьшена пошлина с кораблей, прибывающих в Константинополь. Девяносто лет спустя новая «золотая булла» (chrysobull) предоставила в пользование венецианцам некоторое количество лавок, домов и мастерских в Пере (торговый район в Константинополе), освободила венецианцев от всех налогов и пошлин на территории Византии, за исключением Крита и Корфу, и установила наказание для любого, кто опрометчиво попытается нарушить их права. Подобные же привилегии были даны соперникам Венеции Генуе и Пизе, впрочем, позднее они были несколько ограничены. А в тех случаях, когда ссылка на «золотую буллу» не позволяла достичь желаемого эффекта, Венеция могла при необходимости навязать свою волю силой: после того как в 1119 году император Иоанн II отказался продлить налоговые льготы, Венеция намекнула на необходимость их вернуть: осадила Корфу и прошлась набегами по другим островам, включая Кефалонию, откуда ее корабли уплыли, унося с собой мощи святого Доната. (Его поместили в базилику на Мурано, которая в связи с этим получила новое название — Санти-Мария-э-Донато.) В 1126 году Иоанн II принял намек к сведению и вернул венецианцам их права. А еще одна «золотая булла» подтвердила их в 1147-м. К этому времени льготы распространялись и на богатые рынки Крита и Корфу.