Но для республики, которая вдруг и почти неожиданно обретает широкие территории за морями, мир становится ускользающим удовольствием. Задолго до смерти старого Дандоло стало ясно, что граждане покоренной Византии не желают добровольно принимать новый порядок. Венеция может быть богатой и сильной, но ее коренное население невелико. Как же оно может усмирять, руководить и защищать население доставшихся ей земель? За помощью в Константинополь обратиться она не могла. Генрих Фландрский, сменивший на императорском престоле своего брата Балдуина, и сам затруднялся держать в узде свои владения. Под мудрым руководством Дзиани венецианцы не делали попытки взять сразу все свои новые территории. Большая часть из них была доверена вассалам, обычно сыновьям ведущих венецианских семей, и молодые люди были счастливы почувствовать себя в роли князьков во Фракии, Малой Азии и на Эгейском архипелаге. Только несколько из стратегически важных баз – Крит, Дураццо, Корфу и два порта, Модона и Корона, в греческой области Мореа – остались под прямым правлением республики.

Но даже и эти немногие аванпосты трудно было контролировать, особенно потому, что успехи Венеции вызывали необузданную ревность у двух ее главных морских соперников – Генуи и Пизы. У этих городов в Константинополе имелись торговые общины, представители которых стояли на стенах города во время Четвертого крестового похода. После падения города их отстранили от имперской торговли87, и обе были настроены помешать Венеции в распространении ее власти над Восточным Средиземноморьем. В 1206 году самозваный граф Мальты – а на самом деле генуэзский пират Энрико Пескаторе – высадил на Крит вооруженный отряд и с помощью местного греческого населения захватил несколько стратегических точек на побережье. Венецианцам понадобилось два года и две экспедиции, чтобы вернуть себе остров. Чтобы такой неприятности больше не случилось, на Крит назначили некого Джакомо Тьеполо. Ему был дан титул дожа и власть, аналогичная его двойнику в Венеции, при условии, что он и его преемники будут находиться в этой должности только по два года. Остров разделили на шесть частей и закрепили за каждым из шести сестьере города. Так в следующем году была основана первая заморская колония Венеции. Но и теперь греки остались непокоренными. Их земли стали собственностью венецианских сюзеренов. Особенно греков возмущал наплыв алчных латинских священников: мало того, что они забрали всю церковную собственность, так еще и старались убрать традиционную православную литургию и заменить ее римскими обрядами. На протяжении всего столетия греки сопротивлялись как могли.

Проблемы на Крите, Корфу и в других местах Дзиани волновали не так сильно, больше всего его беспокоил Константинополь. Когда город сдался крестоносцам, одной из первых задач Энрико Дандоло стало обеспечение эффективного управления венецианскими районами. Он распорядился назначить туда губернатора (подесту). Сразу после смерти дожа его соотечественники выбрали такого человека из своей среды – Марино Дзено. В Венеции, однако, всегда считали, что подеста должен назначаться центральным правительством, поэтому новость об избрании встретили без энтузиазма. Недовольство усилилось после того, как Дзено присвоил пышный титул «Властелина четверти и получетверти Римской империи» и даже стал носить разноцветные чулки и алые котурны – бывшие ранее прерогативой императора. Такую одежду до него носил Дандоло. Неужели успех венецианцев на Леванте так вскружил им головы, что они вздумали оторваться от родного города? Дзено получил прохладное послание: в данном случае его избрание будет ратифицировано, но в будущем каждого нового подесту будут присылать из Венеции.