Rzymu półwysep stał się obiektem ekspansji Bizancjum. Wtedy też powstały liczne miasta o ustroju feudalnym. W VII wieku Tauryda dostała się we władanie Chazarów, następnie Pieczyngów i Połowców, przybyłych z głębi Azji, półdzikich koczowników. Jednak wkrótce pokonały ich wojska ruskiego księcia Jegora i następnie syna Światosława. W połowie XIII wieku Batu-chan, wnuk Dżingis-chana opanował półwysep i utworzył niezależną Złotą Ordę, która po jego śmierci została podzielona między jego synów na: Ordę Nogajską, leżącą nad Morzem Czarnym i Ordę Kipczacką, nad Morzem Czarnym i Azowskim. W skład tej ostatniej wchodziła Tauryda. Koło 1266 roku pojawili się na Krymie kupcy genueńscy