Начало Венецианской империи вне лагуны было положено в IX веке. Тогда Венеция еще не была ведущей морской державой. На это положение могли претендовать испанцы или северо-африканцы. Однако ей нужно было контролировать непосредственное окружение. Требовалось найти и поддерживать надежные пути снабжения пищей для растущего населения. Для этого был необходим безопасный доступ к воде и сельскохозяйственным угодьям. Это требовало контроля над жизненно важными торговыми путями. Так Венеция повернулась лицом к материку. Народ моря был вынужден завоевывать
К концу IX столетия Венеция разграбила конкурирующие города на итальянском побережье и взяла под контроль устья рек Адидже и По. Реки давали им доступ к рынкам Северной Италии; спустя короткое время барочники из Венеции предлагали свои товары в Павии, столице Ломбардии. Венецианские купцы были известны также на рынках Вероны и Кремоны. В X веке венецианские рынки и склады товаров появились на берегах рек Силе и Пьяве. Венецианцы завладели замком у реки Ливенца; теперь их товары могли достигать немецких торговцев, появляющихся в Италии. В 977 году венецианские коммерсанты основали колонию в Лиможе, а к следующему столетию проникли в Марсель и Тулузу. Венеция приобрела богатые зерном районы Тревизо и Бассано. В этот же период венецианцы начали медленный процесс скупки земельной собственности. Некоторые из великих фамилий Венеции, к примеру Бадоер и Тьеполо, приобрели земли вокруг Тревизо. Крупнейшие монастыри покупали имения на прибрежных равнинах. Это постепенное расширение венецианских владений продолжалось семь столетий. Ключевым вопросом, как всегда, был коммерческий, и в особенности снабжение зерном.
Когда торговля с Северной Италией и через нее с большей частью остальной Европы была сочтена безопасной, правители Венеции перенесли внимание на море. Купцы уже фактически контролировали торговлю восточными товарами, но успех этой торговли требовал защитить торговые пути на Восток. Море надо было сделать безопасным для массовой перевозки товаров. Главные города Истрии, расположенные прямо через море от Венеции, подчинились ей. Северную часть Адриатики стали называть Венецианским заливом. Теперь венецианские морские силы повели наступление на юг. К концу X века они эффективно контролировали центральную Адриатику и приступили к завоеванию Далмации (часть современной Хорватии). Острова и города региона сдавались превосходящим силам венецианцев. Иные города, которые больше волновали грабительские набеги пиратов, гнездившихся в безопасных гаванях мелких островов и заливов вдоль Далматинского побережья, сами приглашали к себе войска дожа. Другим городам досаждали притязания мелких деспотов, живших, что характерно, на укрепленных заставах, и они предпочитали более мягкий сюзеренитет Венеции. Еще некоторые были просто счастливы установить стабильные торговые связи с великим морским городом. Все они рассматривались скорее как союзники, чем как провинции Венеции. Империя только зарождалась. Были побеждены пираты. Мародерствующих славян отбросили от побережья. В 998 году дож добавил к своей титулатуре почетное – герцог Далмации.
Морской путь для увеличившегося торгового оборота с Египтом и, что особенно важно, с Византией был открыт. Венеция стала самым важным торговым партнером Константинополя, она поставляла рабов и лес, получая взамен вино, масло и пшеницу. В 991 году греческие и арабские эмиссары прибыли с Востока, чтобы оказать почтение новому дожу, а годом позже был ратифицирован договор, по которому византийский император предоставлял Венеции самый привилегированный статус. Это подтверждало то, что было и так известно. Венеция стала господствующей торговой державой Европы, ее коммерческое превосходство поддерживалось могучим и растущим флотом. В обмен Венеция предоставляла корабли для перевозки византийских солдат через Адриатику. Город был практически неуязвим. Во время мадьярских вторжений в Ломбардию в конце IX века была построена каменная стена для защиты острова Риальто. Поперек Большого канала была установлена огромная цепь, не позволявшая вражеским кораблям войти в него. Но предосторожности оказались излишни. Мадьяры не смогли достичь окруженного морем города. Они были разбиты в мелководной лагуне, где пошли на дно многие их корабли. Стену разрушили в XIV веке. Она была не нужна.
К XI столетию Венеция была независимым и влиятельным государством. Во второй половине того же века она сражалась вместе с византийскими войсками против норманнов, вторгшихся на Сицилию. Причина этой норманнской авантюры, так же как и остальных политических и военных действий Венеции в тот период, очень проста. Нельзя было позволить ни одному другому городу или государству заблокировать выход из Адриатического моря, тем самым заперев Венецию в собственных водах. Этого она всегда боялась, это постоянно внушало ей озабоченность.