Marcus Antonius Creticus angrep Kreta i 71 f.Kr., men ble slått tilbake. Roma sendte da Quintus Caecilius Metellus med tre legioner til øya. Etter en hard og nådeløs krigføring i tre år ble Kreta erobret for Roma i 69 f.Kr. og Metellus skaffet seg tilnavnet «Creticus» for sin innsats. På de arkeologiske stedene er det få spor avdekket som kan vise til omfattende ødeleggelser grunnet overgangen til romersk overherredømme: et enkelt palasskompleks synes å ha blitt rasert. Byen Gortyn synes å ha vært pro-romersk og ble belønnet med å bli gjort til hovedstaden for den felles provinsen Creta et Cyrenaica.