ビザンツ帝国はどこにありましたか？
前1世紀にローマの支配下に入ると、に組み込まれ、幾度かの行政改革を経て単独の属州となった。ローマ時代に聖パウロとその弟子聖ティトゥスによる伝道を通じてキリスト教が伝搬し、ゆっくりと島内に浸透した。ローマ帝国の最後の東西分裂以後、クレタ島は東ローマ帝国（ビザンツ帝国）の管轄となり、その支配は9世紀まで続いた。820年代、アンダルシア（イベリア半島）から到来したアラブ人たちがクレタ島を征服し（クレタ首長国）、この島を拠点にビザンツ帝国領へ活発な海賊活動を行った。ビザンツ帝国は長期にわたり繰り返しクレタ島の再征服を試み、最終的に961年にニケフォロス・フォカスの指揮する軍がこれを成功させた。クレタ島がビザンツ帝国領に復帰した後、エーゲ海域ではヴェネツィアやジェノヴァのようなイタリアの都市国家が商圏と軍事的優位を拡大していった。そして1204年、第4回十字軍がビザンツ帝国の首都コンスタンティノープルを制圧すると、その後のビザンツ帝国領分割においてクレタ島はヴェネツィアの支配下に入った（ヴェネツィア領クレタ）。クレタ島はキュプロス島と並ぶヴェネツィアの東地中海の拠点となり、多数のヴェネツィア人がクレタ島へ移住した。一方でヴェネツィア時代のクレタ島では現地のギリシア人が盛んに反乱を起こし、ヴェネツィア人はこれへの対処に追われた。