К концу века, после укрепления позиций Генуи на Корсике и в Арборее — захватившей южный берег Сардинии, генуэзцы освоили через эти порты дорогу к Сицилии, где закупались для Европы товарами востока. Пиза, в промежутках между рейдами, использовала в качестве «оптового рынка» материковую часть соседнего королевства (в основном Неаполь), но республика превратилась в тупик. Везти товар на север сушей, через враждебные Флоренцию или Лукку, или на запад мимо Генуи, стало рисковой затеей при мощнейшей конкуренции, отчего товарооборот Пизы катился вниз.
Венецианцы успешно воспользовались своим влиянием на Сицилии и войной в Западном Средиземноморье, став основным продавцом восточных товаров в Европе и покупателем в Леванте и Византии. Монополия позволила сбивать закупочные цены на востоке, породив недовольство местных купцов, но если у ромеев альтернативы не имелось, то Египет и Сирия таковую попытались найти. Торговцы Египетского королевства, с активным участием генуэзцев, возобновили плавания на запад вдоль африканского берега, к мусульманским портам Триполи, Махадии и Туниса, контакты с которыми увяли после завоевания Египта. Оттуда груз шел на Сицилию или дальше на запад, а затем в Испанию или на Балеарские острова.
Король Сирии попытался использовать Кипр. Торговля острова оставалась под контролем генуэзцев. Перекрыть доступ соперникам по образцу Сицилии, никто не рискнул, опасаясь нарваться на войну с Египтом, но повышения транзитных пошлин и ограничения операций на острове от короля добиться удалось. Это стало прологом противостояния Венеции и Генуи в восточных водах и позволило вписаться в рынок еще одному игроку.
Дандоло не стал затевать войну на Кипре, а нашел стоянки и базы в другом месте. Князь Киликии Лев II осознавал, что положение страны между франками и Византией дает возможность играть на их противоречиях лишь до поры. Недавний пример «офшорного» Мардина, прекрасно показывал неустойчивость такого положения. Потому он быстро предложил Венеции военно-торговый союз, кварталы в портах Киликии и налоговые льготы, а при посредстве дожа папе римскому — признание политического вассалитета и религиозную унию. Оба предложения были приняты. Венецианцы получили возможность обходить Кипр по пути в Египетское королевство. Киликия — развитие торговли, поддержку серьезного транснационального игрока и защиту с моря. И укрепление связей с Каиром — Амори II Египетскому, поползновения короля Сирии на контроль торговых путей нравились куда меньше венецианской монополии.
Папа Иннокентий III, отправил в Киликию легата с роскошной короной, который в 1199 году, совместно с католикосом (главой Армянской церкви) Григорием VI Апиратом, короновал князя Льва II (в королях — Первого), с присвоением титула «
В Константинополе этот нюанс мгновенно уловили, и василевс Алексей II тоже послал соседу «