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