クレタ島の歴史
東ローマ帝国は首都コンスタンティノープル(ビュザンティウム)を中心とした帝国へと収斂していくため、一般にビザンツ帝国と呼ばれる。
クレタ島はゲルマン人の移動や内乱、都市と農村の荒廃といった古代末期にローマ帝国を襲った数々の被害とは無縁であった。年代記作家や歴史家たちは古代末期以降、ビザンツ帝国時代のクレタ島に滅多に言及せず、当時のクレタ島の状況を伝える史料はほとんど存在しない。365年にクレタ島を襲い甚大な被害を出した大地震、ユスティニアヌス1世帝(在位:527年-565年)時代の4つの軍管区の設置、732年のレオン3世(在位:717年-741年)による人頭税の増額、コンスタンティノス5世(在位:741年-775年)がこの島で徴兵した兵士を自分の部隊に組み込んだことなどが断片的に知られている。732年、レオン3世は聖像破壊論争の中で、クレタ島の管轄をローマ教皇庁からコンスタンティノープル総主教庁に移し、以降クレタ島のキリスト教は正教会と運命を共にした。しかし、当時のクレタ島は大主教1名、主教11名を擁していたが、彼らはビザンツ帝国の公会議において大きな役割は果たしていない。芸術はビザンツ帝国で進展していた傾向と流れを一にしていたと見られるが、9世紀以前の時代のものはほとんど残されていない。
当時の建造物は現代に全く残されておらず、学問がどの程度栄えたのかも一切知る事はできない。
エーゲ海沿岸を支配するビザンツ帝国にとって重大だったことは、アラブの征服以降、クレタ島が再び東地中海における海賊の一大拠点となったことであった。海賊の脅威に晒されたビザンツ帝国はテマ・アナトリコイのストラテゴス(strategos)、フォテイノス(英語版)の指揮で行われた826年の遠征以来、複数回にわたって島の奪還を目指して遠征を行ったが悉く失敗に終わった。最終的に961年にニケフォロス・フォカスが率いる遠征軍によってようやく島は奪還された。
島の再征服以降、ビザンツ帝国は島のモスクを閉鎖し、ムスリムを奴隷とした。そして再キリスト教化を目指して聖ニコン(英語版)らによる伝道が行われ、また遠征軍として参加したギリシア人とアルメニア人、そして恐らくはスラヴ人の植民が行われた。アラブ人が建設したハンダクス(カンディア)の街は良港であったため、再征服後にはビザンツ帝国のクレタ支配の拠点として位置付けられ、総督府と府主教座が置かれた。以降のクレタ島はビザンツ帝国にとってイタリア、アフリカ方面へにらみを利かせる海洋戦略上の重要地点となった。
18世紀前半にはクレタ島の周囲では東地中海に余力を残していたヴェネツィアとオスマン帝国との戦争が繰り広げられてはいたが、クレタ島におけるオスマン帝国の地位は揺るがなかった。しかし18世紀後半には強大化するロシア帝国やオーストリアのハプスブルク家との関係の中でクレタ島の地位変更が取りざたされるようになった。ロシア皇帝エカチェリーナ2世は露土戦争(1768年-1774年)の最中、オスマン帝国のかく乱を狙ってクレタ島の反乱を焚き付けた。外交的にはロシアとハプスブルク家のヨーゼフ2世との間でオスマン帝国領の分割が目論まれ、ヴェネツィア領ダルマツィアをハプスブルク家が獲得する代わりにクレタ島を含む東地中海の島々をヴェネツィアに復帰させるという案が検討された。この案が実行されることはなかったが、オスマン帝国に対する欧州諸国の軍事的優位は明白となりつつあり、クレタ島については18世紀を通じてイギリスによる併合、フランスによる管理、新ギリシア国家への合併、緩衝国家となる小王国とするなど様々な分割案が欧州の政治家たちの議論に上った。18世紀末にはフランスの実権を握ったナポレオン・ボナパルトがエジプト遠征の最中、クレタ島の獲得を考えた。