テマ・ケルソーノス
東ローマ帝国とハザールの間で、テマ・ケルソーノスは重要な役割を担い、ハザール・カガン国の崩壊後もペチェネグ族やルーシ族への窓口となった。軍事的には地元民の民兵を集めた程度で大きな力を持っていなかったものの、むしろ外交拠点として存在感を発揮していた。弱みを補うため、東ローマ帝国はルーシ族との間に、945年(英語版)と971年に条約を結んでいる。特に後者には、ヴォルガ・ブルガールに共同で対抗する意図も含まれていた。
9世紀から10世紀にかけて、ケルソネソスは黒海貿易の中心地として大いに繁栄していた。しかし988/9年、この街はキエフ大公ウラジーミル1世に破壊された。それでもケルソネソスは瞬く間に復興していった。11世紀前半にはすでに街の防備が再建され、海岸沿いにさらなる延長が行われていた。同時期、おそらく1016年に東ローマ帝国とキエフ大公国がハザールのゲオルギオス・ツレス(ドイツ語版)を共同で破って以降、テマ・ケルソーノスは東クリミアにも拡張された。それは1059年にレオ・アリアテスという人物が「ケルソネソスとスグダイア(英語版)のストラテゴス」と呼ばれていることからもわかる。しかしこの拡張した領域は、11世紀後半にクマン人に奪われた。12世紀のケルソネソスについてはほとんど何も記録が残っておらず、比較的穏やかな時代だったと推測される。1204年に東ローマ帝国が第4回十字軍に滅ぼされた際、ケルソネソスとテマ・ケルソーノスの支配権はトレビゾンド帝国に移り、後に東ローマ帝国が復活した後もその手に戻ることは無かった。