Quan l'Imperio Román cayó en decadencia Crimea fue invadita u ocupata por diferents pueblos como os godos (anyo 250), os hunnos (376), os bulgaros (dende o sieglo IV dica sieglo VIII), os gazaros (sieglo VIII), o estato d'a Rus de Kiev (sieglos X y XI), os cumans (1050) y os mongols (1237). Os bizantins preboron de mantener u reconquerir os territorios costers d'o sud. En a decada de l'anyo 830 baixo o mandato de Teofilo os territorios recuperatos por os bizantins fuoron organizatos como o Thema Chersōnos o Thema de Khersón. A mitat d'o sieglo X a part oriental de Crimea fue conquiesta por Esviatoslau I de Kiev y esdevinió part d'o principato de Tmutarakan adintro d'a Rus de Kiev. En ixos tiempos os varegos d'a Rus de Kiev y os bizantins de Kherson entroron en contacto, contactos que reflecta a traducción aragonesa d'o "Libro de los Emperadors":