La región había estado bajo control romano y bizantino hasta el comienzos del siglo VIII, cuando terminó bajo dominio jázaro.

833/4, pero trabajos recientes lo han vinculado a la misión bizantina para construir la nueva capital jázara en Sarkel en 839, identificando a Petronas Kamateros, el arquitecto de Sarkel, como el primer gobernador del tema (estratego) en 840/1.

La ciudad se recuperó deprisa: las fortificaciones fueron restauradas y extendidas al puerto a principios del siglo XI.

[7]​ Casi nada se sabe de Quersoneso en el siglo XII, aparentando ser un periodo bastante tranquilo.

[8]​ Las ciudades del tema, aun así, parece haber tenido autonomía considerable con respecto a su gobierno, como muestra que Quersoneso estuviera administrada por magnates locales (arcontes) bajo un prótevo («el primero»).