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