В средневековье, когда концепт «нация» был выражен нечетко, Венеция проводила натурализацию иностранцев, главным образом, латинян, что обеспечивало им протекцию Коммуны и некоторые преимущества в торговле и налогообложении вне Венеции, но не в ней самой. Прошедшие натурализацию иностранцы не получали никаких политических прав и не заседали в советах. Расширение венецианской «нации» отвечало некоторым политическим целям: увеличению числа венецианцев для усиления Республики, обеспечения ее безопасности и обретению посредников между торговцами и местным населением. Натурализация никоим образом не подразумевала «интеграцию»: венецианские граждане ревниво оберегали свое социальное превосходство. Натурализация имела значение лишь на колониальных территориях, но вступление в брак с венецианкой, пребывание на службе в метрополии или проживание там в течение нескольких лет могли предоставить право на гражданство.
Остальные, точнее — греки, относились к категории крепостных (вилланов), несвободного населения, наподобие пареков византийской эпохи. Этой участи избегали лишь крупные земельные собственники и архонты и отчасти — обитатели городов. Таким образом, существующий барьер не был непреодолимым. В городах, где все население проживало вместе, между купцами и греками-производителями завязывались торговые отношения, заключались смешанные браки, и даже религия содействовала сближению общин, поскольку из-за нехватки латинского духовенства, венецианцы привлекали греческих священников для проведения важных жизненных обрядов.
Венецианские колонисты стремились воссоздавать «маленькие» Венеции, ставя в центр поселения церковь Св. Марка. Они общались с путешественниками, купцами и служащими, приезжавшими из метрополии. В городе Негрепоне на острове, носившем то же имя, в Канди на Крите и в Ла Кане, построенных для новых переселенцев, имелись официально назначенные нотариусы, которые вели обширную документацию. Колонизация привела к возникновению латинской земельной аристократии, окруженной многочисленными правоведами участвующей в островных правительствах и располагавшей советом, заседавшим в Канди. В каждой колонии имелся такой совет, который создавался в городе, где заседали правительственные органы, уполномоченные метрополией. В XIV в. в большинстве городов Римской империи еврейским сообществам было запрещено заниматься коммерцией. Для развития торговли в Канди заключались договоры с турецкими эмиратами, расположенными на юго-западном побережье Анатолии (с Ментеше — в 1318, 1337 и 1359 гг.; с эмиратом Айдин — в 1337 и 1353 гг.).
Венецианские вассалы укрепляли оборону острова изнутри и снаружи. В своих владениях они все более и более становились солдатами и помещиками, переставая заниматься коммерцией, более прибыльной для венецианцев метрополии. Их образ жизни приближался к образу жизни старой византийской аристократии, архонтов. Вопреки запретам возникали смешенные браки. Венеция сама способствовала этому постепенному слиянию двух правящих группировок — старой, греческой, и новой, возникшей благодаря завоеваниям. Венеция предоставляла некоторым архонтам фьефы в надежде включить их в альянс. С 1293 по 1299 г., во время греческого восстания под предводительством Алексия Калерги, венецианские власти запретили смешанные браки, поскольку, если супруга была латинского происхождения, это провоцировало переход военизированных фьефов в руки греков. Переживая тяжкое бремя войны, Венеция потребовала от своих граждан, проживавших в колониях, оказать финансовую и военную помощь. Она укрепила дисциплину, усилила охрану, введя ее в ночное время, а также приступила к переписи, для того чтобы знать количество вилланов и ресурсов, на которые можно было рассчитывать. На острове негативно восприняли реквизиции, отвечая бунтами в 1332, 1333 и в 1341–1348 гг. Новое восстание вспыхнуло в 1363 г., но на этот раз его возглавили знатные вассалы Венеции — Веньере и Градениго, поддержанные греческими аристократами из рода Калерги. Восставшие арестовали венецианского дожа Леонардо Дандоло и водрузили знамя Св. Тита, основателя Критской церкви. Чтобы подавить восстание, Венеция пригласила даже горняков из Богемии, в качестве саперов, принявших участие в боевых операциях. Вожаки бунтовщиков — Паоло Кверини, предводитель восстания в Ретимно, и Марко Градениго, предводитель в Канди, были захвачены, осуждены и казнены. Все члены семьи Веньере и Градениго подверглись изгнанию с острова. Партизанская война бушевала до 1366 г. После таких осложнений с венецианскими эмигрантами колоний и жестоких репрессий город Канди, которому угрожала наибольшая опасность, обрел успокоение.