Когда дож Пьетро Орсеоло инициировал обсуждение, приведшее к подписанию новой грамоты, формальный стиль его проведения наводил на мысль, что это не было равноправное двустороннее соглашение. Хотя венецианская провинция рассматривалась как независимое иностранное государство, а не подчиненная часть империи, Византия диктовала условия, а дож принимал их. Василий II совместил настойчивое требование поддержки на море с торговыми привилегиями, а когда Алексею I Комнину (1081–1118) потребовалось больше помощи на море, он расширил и привилегии. В XII в. Венеция имела в Константинополе не только целое поселение вдоль бухты Золотой Рог, но и крупные склады в разных эгейских портах. Местные византийские купцы все еще платили 10 %-й налог
Пока Венеция развивала свои специфические связи с Константинополем, регионы Южной Италии и Сицилии оставались под прямым имперским контролем, и в раннем Средневековье они стали фемами. Сицилия была стратегически важна как пункт на морском пути между Новым и старым Римом, а отрезок между Диррахием и Бари соединял две половины сухопутного пути (
Пока итальянские торговые города создавали более тесный союз с Византией, другие западные страны предпочитали скреплять отношения с империей брачными союзами. Начиная с VIII в. и далее постоянно велись дипломатические переговоры, составной частью которых был вопрос о византийской невесте (
Византийские невесты были чрезвычайно привлекательными, поэтому и заключенные с ними браки считались очень престижными для европейских правителей. Феофано, племянница императора Иоанна I Цимисхия, считалась одной из самых заметных невест. В 972 г. Иоанн отправил ее, чтобы та вышла замуж за Оттона, сына германского правителя Оттона I (912–973). Хотя Никифор II Фока раньше ответил Лиутпранду отказом на предложение этого брака, Иоанну нужен был мир в Южной Италии, чтобы он мог сосредоточить все усилия на восточной границе, поэтому он снова начал переговоры с Западом. Феофано не была «рождена в пурпуре», но византийский двор хорошо подготовил ее к предстоящей миссии, и она привезла с собой большое приданое – шелка, драгоценности, иконы и манускрипты. Брачный контракт написали золотыми чернилами на свитке пергамента, раскрашенном так, чтобы походить на рулон византийского шелка. Церемонию в Риме изобразили на костяной пластине, на которой мы видим Христа, коронующего молодоженов в императорском стиле. Этот брак подтвердил центральное правило византийской политики: использование императорских родственниц для укрепления дипломатических отношений. Это было важно и в X в., когда Феофано вышла замуж за Оттона II, а Анна, сестра Василия II, была отправлена в Киев в жены князю Владимиру, и в XIV в., когда Феодора Кантакузина, дочь Иоанна VI, стала женой оттоманского правителя Охрана.