Після хозар, падіння яких було спричинене головним чином нападами росіян і які відтоді повністю зникли з літописів історії, переможні петченіги правили всією землею, крім південної території Херсонщини, яка була включена до Східної імперії. Під владою цього іншого азіатського народу відродилася торгівля на півострові, відновилися його зв’язки з Константинополем, і таврійські порти постачали купцям Нижньої імперії пурпур, вишукані речі, вишиті тканини, горностаї, леопардові шкури, хутра всіх видів, перець і прянощі, які Печеніги закуповуються в Східній Росії, на південь від Кубані, і в Закавказзі, що простягається до берегів Кіра і Аракса. Так для цієї нещасної країни знову почалася нова ера процвітання, небачена за багато попередніх століть.
Панування петченігів тривало 150 років, а потім вони самі пережили долю, яку завдали хозарам. Піддані нападу команів, яких зростання монгольської могутності вигнало з їхньої власної території, вони були розбиті та змушені повернутися до Азії. Комани, войовничий народ, зробили Солдайю своєю столицею; але ледве вони зміцнили свою владу, як змушені були поступитися місцем іншим завойовникам і шукати притулку в регіонах далі на захід. З вигнанням команів припинилися всі ті тимчасові вторгнення, які протягом десяти століть забарвлювали ґрунт Тавриди кров'ю. Різноманітні орди, які не залишили в історії нічого, крім свого імені, змінилися двома чудовими народами: один, який переміг в Азії, щойно заснував найбільшу імперію середньовіччя; іншій, що виходила з торговельного міста Італії, судилося зробити Хазарію ядром усіх торгових відносин між Європою та Азією.
З монгольською навалою 1226 року імперія царів вступила в той фатальний період поневолення й гніту, який залишив такі згубні сліди в національному характері московитів. Росія, Польща та Угорщина були послідовно захоплені ордами знаменитого онука Чингісхана; До їхніх величезних завоювань додалася Хозарія, яка стала, під назвою Малої Татарії, колискою могутньої держави, яка зберегла свою незалежність аж до кінця XVIII століття. Під монгольським ярмом Таврида, зазнавши спочатку гніту, скоро оговталася; Солдайя була повернута християнам, і невдовзі це довело, що ресурси країни не вичерпані, і що нічого, крім миру та тиші, не потрібно для розвитку елементів багатства, якими природа так щедро наділила її. За кілька років Солдая стала найважливішим портом Чорного моря та однією з найбільших кінцевих торговельних ліній між Європою та Азією.