En el siglo IV, el territorio cretense pasó a la provincia de Macedonia.