V roku 1204 mesto Hérakleion kúpila Benátska republika, nie priamo od Byzancie, ale od križiakov, ktorí nemali čím zaplatiť za prepravu na štvrtú križiacku výpravu, ale dobyli Carihrad, takže akoby mohli disponovať byzantskými lénami. Po Chandaku kúpili Benátčania celý ostrov. Po taliansky sa mestu začalo hovoriť "Candia" a tento názov sa v niektorých kontextoch potom používal pre celý ostrov.