В следующие столетия венецианцам придется часто демонстрировать силу. Поход Орсеоло не способствовал упрочению венецианской власти. Хотя Орсеоло впоследствии назывался правителем не только Венеции, но и Далмации, далматинские города признавали венецианское владычество лишь отчасти. Влияние Венеции ослабло после того, как племена, жившие дальше от побережья, приняли христианство. Хорватию захватил венгерский король Иштван; Зара и другие города увидели в нем защитника, к которому можно обращаться за помощью против Венеции. В одном отношении далматинский поход Пьетро II Орсеоло все же сыграл решающую роль. Впоследствии ни нарентские, ни другие пираты, обитавшие в Средней Адриатике, ни разу не бросили вызов венецианскому флоту. В течение следующих веков Венеции часто приходилось воевать за захват или восстановление власти в Далмации. В основном Венеции противостояли города, зависевшие от помощи сухопутных держав, таких, например, как Венгрия. И лишь в немногих случаях угроза исходила от морских держав, расположенных за пределами Адриатики: Генуэзской республики или Османской империи.
Пьетро II Орсеоло успешно распространил военно-морскую власть Венеции также на Нижнюю Адриатику, то есть область между Апулией и Албанией. В 1002 году он лично привел флот в Бари, столицу Апулии, и спас город от завоевания мусульманами. Первые походы венецианцев в Нижнюю Адриатику были направлены и против сарацин. Как правило, венецианцы помогали византийскому флоту в сражениях с арабами вблизи Сицилии, Калабрии и Апулии, но без каких-либо значительных успехов. Сарацины, со своей стороны, проводили контратаки на Адриатике. Иногда они даже заходили в Венецианский залив. Первые упоминания о крупных кораблях, построенных венецианцами исключительно в военных целях, встречаются в IX веке, когда они создали тяжелые суда, получившие название «хеландии». Они должны были охранять от сарацин входы в лагуны.
По-настоящему решающим венецианское вмешательство на Нижней Адриатике стало в 80-х годах XI века. Венецианцы снова пришли на помощь Византийской империи, в то же время защищая свою торговлю с Константинополем. Им пришлось сражаться с новым врагом – норманнским герцогом, чьи владения находились в Северной Италии. На севере Италии норманны составляли пусть и немногочисленный, но высший класс, как и в Англии, завоеванной ими в тот же период. Норманнские правители необычайно искусно привлекали для военных целей ресурсы завоеванных территорий. Роберт по прозвищу Гвискар, то есть Хитрец, сын второстепенного норманнского барона, возглавил отряд наемников, принимавших участие в войнах на юге Италии. Спустя какое-то время он вызвал к себе братьев и других соотечественников, жадных до приключений, и начал вести собственные завоевательные войны. В то время как один его брат овладел Сицилией, сам Роберт в 1071 году захватил Бари и Амальфи, а в 1076 году – Салерно. Роберт, прославившийся не только хитростью, но и храбростью, собирался распространить свою власть также на Грецию, а если получится, то заполучить и корону императора Византии.
Примерно в то время, когда норманны захватывали крупные византийские порты на Западе, азиатские морские провинции Византийской империи подверглись нападениям турок-сельджуков. Почти одновременные удары с Запада и Востока подрывали положение Византийской империи, считавшей себя ведущей средиземноморской державой. В трудную минуту император Алексей I Комнин обратился за помощью к венецианцам.
Как правило, пираты не ведут дневников. До наших дней не дошло ни секретной переписки, ни публичных прокламаций, из которых можно было бы предположить, почему венецианцы согласились помочь византийскому императору. Но их действия на протяжении нескольких веков подразумевают явно последовательную политику. Венецианцам важно было добиться превосходства на море, а не на суше; они не стремились к завоеванию новых территорий, с которых можно было бы собирать дань. В результате войн они заключали выгодные для себя мирные договоры в ущерб соперничающим государствам. Их целью было укрепление своей торговли со странами Леванта, расширение привилегий и торговая экспансия в новые области.
Весь XI век на волне экономического подъема росли численность и благосостояние венецианцев. Постепенно переходя от речного судоходства на север Италии к мореплаванию, они утвердили свою власть и пожелали бросить вызов норманнам, которые пытались распространить свое влияние на другой стороне Нижней Адриатики. Поскольку Алексей I Комнин просил Венецию о помощи не как сюзерен вассала, но как правитель, который искал союзника, венецианцы охотно откликнулись на его призыв. На карту были поставлены их собственные жизненные интересы. Они уже пользовались правом торговать в пределах Византийской империи и надеялись (не напрасно) на снижение торговых пошлин. Более того, если бы Роберт Гвискар захватил Корфу, Диррахий (Дуррес) и Валону на восточном побережье Адриатики, а также Бари, Бриндизи и Отранто на западном побережье, он мог бы без труда захватывать в плен проходившие мимо венецианские корабли. Торговля Венеции и Константинополя зависела бы от его милости; он вполне мог «запереть» венецианцев в их лагуне. Очевидно, Роберт считал Далмацию частью империи, владыкой которой он намеревался стать, поэтому он завербовал в свой флот много далматинских кораблей. Будущее Венеции могло сложиться совсем по-другому, сумей норманнский герой консолидировать под своим руководством все ресурсы, обеспечивавшие в прошлом власть Византии на море. В таком случае он мог бы по праву назвать себя наследником византийских императоров или продолжателем старой и основателем новой, норманнской династии. В противовес амбициозным, но вполне осуществимым планам Роберта Хитреца венецианцы ставили торговые привилегии и победу над странами-соперницами. Тогда Венеции впервые, хотя и не в последний раз, пришлось выступить в такой роли.