1223 року Чингісхан послав на розвідку західних земель військо Джебе і Субедея, яке зруйнувало місто. Алани та половці втекли в Київську Русь. Після битви при Калці населення міста зберігалося, проте пізніше війська Батия спустошили місто назавжди. Половці і яси відійшли до Дунаю.