Крит оставался частью Византийской империи, пока не был захвачен Венецией после Четвертого крестового похода. В течение большей части этого периода остров был Фемой (военной провинцией), предоставляя византийским войскам как лучников, так и моряков.