Опасность со стороны норманнов заставила Алексея сблизиться с Венецией, обязавшейся помогать Византии флотом, и даровать за это республике св. Марка исключительные по выгоде торговые привилегии. Нахлынувшие в империю, особенно в Константинополь, венецианцы богатели и вскоре составили в столице венецианскую колонию, столь многочисленную и столь разбогатевшую, что она стала иметь преобладающее значение. Мало-помалу, венецианцы, забыв, что они были не у себя на родине и не в покоренной стране, стали вести себя настолько вызывающе и гордо по отношению не только к низшим классам населения империи, но и к высокопоставленным и знатным византийцам, что вызвали сильное неудовольствие в стране. Небольшие торговые привилегии, данные Алексеем Пизе, не могли тревожить Венецию.

          Пока жив был Алексей, отношения между византийцами и венецианцами еще не принимали особенно острых форм. Но с его смертью обстоятельства изменились. Иоанн II, зная, что в нормандской Апулии происходили смуты, и рассчитывая поэтому на то, что нормандская опасность для Византии миновала, решил уничтожить торговый договор отца с Венецией. Рассерженные венецианцы отправили тогда свой флот, который стал нападать на византийские острова Адриатического и Эгейского морей. Видя невозможность оказать надлежащее сопротивление венецианским кораблям, Иоанн вынужден был еще в первые годы своего правления вступить с Венецией в переговоры, которые и привели к полному восстановлению торгового договора 1082 года. Другие итальянские приморские города, Пиза и Генуя, также пользовались при Иоанне некоторыми торговыми привилегиями, ничего общего, конечно, по размерам не имевшими с привилегиями Венеции.