Creta estaba en poder de los bizantinos cuando los forajidos andaluces desembarcaron en sus costas.