ヴェネツィア領クレタ
上シュビリトス(Upper Syvritos)と下シュビリトス(Lower Syvritos)という二つの山岳地区を拠点に反乱軍は繰り返しヴェネツィア軍を撃破し、間もなく反乱はクレタ島の西部全域に広がった。反乱を抑える力が無いことが証明され、ヴェネツィア人は交渉に望みを繋いだ。1219年9月13日、クレタ公ドミニコ・デルフィーノ(Domenico Delfino)と反乱軍の指導者たちは条約を取り結び、ギリシア人貴族に対して封地と様々な特権が与えられた。75人の農奴(serfs)が解放され、パトモス島の神学者聖ヨハネ修道院のポドヴォリエの特権が確認された。またヴェネツィア市民はクレタ人平民(villani)に対する犯罪の処罰について責任を持つことになった。これと引き換えに、クレタ人の貴族たちはヴェネツィア共和国に対する忠誠を誓った。この条約は、クレタ島の現地貴族がヴェネツィア人植民者の貴顕と同等の立ち位置を形成するという重大な影響を与えた。だが、1222年の第2回目の植民者たちの到着は、再びテオドロス・メリッシノスとミカエル・メリッシノスの指揮による反乱を引き起こした。ヴェネツィア当局はもう一度反乱軍の指導者たちと条約を結び、二つの封地について彼らに譲歩した。
ビザンツ帝国時代のクレタ島ではコムネノス朝時代の属州支配の一般的傾向と同じく、統治者として皇帝と縁戚関係を持つ門閥貴族階層(コムネノス一門)がドゥークス(δούξ/doúks)やカテパノ(κατεπάνω/katepánō)という称号の下で頂点に立ち、その下に属州行政の実務を担う門閥の家人層、更に属州行政の末端を担い現地人と支配層の間を取り結ぶ在地名望家(アルコン)層という3層からなる支配構造が形成されていた。1204年のビザンツ帝国の一時滅亡に伴い、その最後のクレタ公(ドゥークス、総督)であったニケフォロス・コントステファノスが小アジアへと逃れ、ビザンツの門閥貴族層はクレタ島の支配者の地位を喪失した。変わって入って来たヴェネツィア人と現地のギリシア人ならびにアルコン層の間で新たな秩序の形成が進んだ。
ヴェネツィアは領有直後からクレタ島の首府カンディア(現:イラクリオン)を中心に入植者を送り込んだ。他に拠点となる港湾都市としてカネアとレシムノンにヴェネツィア系人口が多数を占める港湾都市が整備された。こうした港湾都市ではヴェネツィアの支配が強固に推し進められ、本国から派遣されてきた総督(公)や入植者が構成する大評議会(英語版)が社会秩序を維持した。また、島の中央東部よりに広がる、農業に適したカンディア市後背地の平野部(テメノス/パラカンディア)地方では、現地の修道院領がヴェネツィア人入植者の封地やヴェネツィア共和国自体の所有地に転換され、入植者が移住した。
↑ ステンゴスの潜伏をヴェネツィアに密告したアレクシオス・カレルギスと、その後クレタ島で有力な地位を占めるアレクシオス・カレルギスが別人である可能性もある。
↑ omnes Veneti et qui pro Venetis se tenent et distinguntur
1261年にニカイア帝国によってコンスタンティノープルの再征服が達成され、ビザンツ帝国(パレオロゴス朝)が復活した後、皇帝ミカエル8世はクレタ島の奪回に励んだ。1262年にスコルディリス家、メリッシノス家、そしてコルタツィス家(Chortatzes)の下でミュロポタモスを拠点に反乱が勃発した。ミカエル8世はこの反乱に即座に反応し、ステンゴスという人物に軍船1隻と兵を預けてクレタ島に派遣し、反乱をおこしていたギリシア人貴族のゲオルギオス・コルタツィス(Georgios Chortatzes)およびミカエル・スコルディリス・プサロメリンゴス(Michael Skordiles Psaromelingos)と接触を持たせた。この反乱は4年間荒れ狂ったが、その展望は明るくなかった。ミカエル8世はいかなる実質的な支援も出来なかったのみならず、クレタ島の貴族たちは反乱の渦中でもヴェネツィア当局との連絡も維持し、最後にはヴェネツィアとビザンツ帝国のうち優勢な方に味方すべきだという日和見的な姿勢で応じた。ステンゴスはギリシア人貴族アレクシオス・カレルギス(英語版)によってヴェネツィア当局にその存在を密告されて行方不明となった。最終的に1265年6月18日付の新しい条約によって反乱は終結し、クレタ島の貴族たちの特権が再確認され、反乱軍の指導者たちに新たに2つの封地を与えることが定められた。しかしその翌年、コルタツィス家の兄弟であるゲオルギオスとテオドロス、そしてアレクシオス・カレルギスを含むクレタ島の貴族たちが新たな反乱を企図しているという噂が広まった。