Desde la reorganización del imperio por Diocleciano en 285, Creta se separó de Cirenaica y se incorporó a Mesia.