Crete remained a province of the Roman Empire until a.d. 395, with Gertis as its capital.
Gertis was the capital of Crete when it was a province of the Roman Empire.
Crete was never part of the Roman Empire.