Fue posesión bizantina durante la Edad Media, pero el gobierno bizantino fue leve; según Teófanes el Confesor y otros, Quersoneso fue la residencia del tudun (gobernante) jázaro a finales del 600.