テッサロニキ王国
ヴェネツィアはクレタ島と長い交易関係の歴史を持っていた。繰り返し発布されたビザンツ帝国の金印勅書によってギリシア全域の都市と島々においてヴェネツィア人は関税を免除されていたが、クレタ島も免除を受けた島々の1つであった。これは（およそ1130年頃の慣習を成文化した）1147年に始まり、ついに1198年にアレクシオス3世との条約によって確認された。この特権の対象となった地域の大部分が1204年4月の第4回十字軍によるコンスタンティノープル占領の後のビザンツ帝国分割においてヴェネツィア共和国領とされた。これにイオニア諸島、サロニカ湾、そしてキュクラデス諸島が加わり、またヴェネツィアはギリシア本土に海上貿易の拠点として有益ないくつかの海岸地域を勝ち取った。最終的に1204年8月12日、ヴェネツィア人は商売敵であったジェノヴァ人を出し抜いて、モンフェッラート侯ボニファッチョ1世からクレタ島を獲得した。ボニファッチョ1世はアレクシオス4世によってこの島の所有権を約束されていが、実際にはその権利をわずかにしか行使できなかったので、1,000枚の銀貨、島の歳入として得られる合計10,000枚の貨、そしてテッサロニキ王国獲得に対するヴェネツィアの支持と引き換えにクレタ島に対する権利を売り払った。数週間後、ヴェネツィアの獲得領土は"（"Partitio terrarum imperii Romaniae"）で公式化された。