Quan o 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).