Субудэй и Джебе в 1220 г. отпросились (или были посланы) преследовать Мухаммеда, прошли через Северный Иран, разграбили Азербайджан и вышли к границам Грузии. Пограничная зона Грузии была разорена, но зимовать войско отошло на юг. В 1221 г. вся Грузия была разорена, и монголы вышли на Северный Кавказ. Субудэй испросил у Чингисхана разрешения идти на кипчаков-половцев. В 1222 г. через «Железные ворота» у Дербента — обычный путь кочевников с юга на север и с севера на юг — тридцатитысячная конница Субудэя и Джебе прорвались на степные просторы. Аланы и кочевавшие здесь половцы попытались оказать сопротивление, но в решающий момент половцы покинули алан. В результате были разгромлены и аланы, и половцы. Половцы бежали частью в Крым, частью за Днепр в русские земли. Монгольская конница преследовала их в обоих направлениях.
Современник событий арабский историк Ибн-ал-Асир (ум. 1233 г.) дает общую оценку походам монголов эпохи Чингисхана: «Летописи не содержат ничего сходного и подходящего. Из событий, которые они описывают, самое ужасное, что сделал Навуходоносор с Израильтянами по части избиения их и разрушения Иерусалима. Но что такое Иерусалим в сравнении с теми странами, которые опустошили эти проклятые, где каждый город вдвое больше Иерусалима? И что такое Израильтяне в сравнении с теми, кого они перебили! Ведь в каждом городе жителей, которых они избили, было больше, чем всех Израильтян... Ни над кем не сжалились, а избивали женщин, мужчин, младенцев, распарывали утробы беременных и умерщвляли зародышей». А другой современник, армянский историк Киракос Гандзакеци (1201—1272), предполагая, что многие будут рассказывать о трагических событиях, заверяет, что «все их повествования будут ниже действительности. Бедствия, которые постигли все страны, превосходят все, что история может рассказать». И в достоверности подобных свидетельств сомневаться не приходится. За 20 лет походов Чингисхан и его потомки покорили 720 различных племен и народов, многие из которых были уничтожены. В 1220 г. столицей Монгольского государства стал город Каракорум в долине реки Орхан.
Дальнейшие события изложены и русскими летописями. Лав-рентьевская, Ипатьевская и Новгородская Первая летописи выделяют разные факты и симпатизируют разным князьям. Но отражают они одно и то же событие —
Все летописи отмечают неожиданность появления неизвестного народа из неизвестной земли. Текст, дошедший до нас в изложении В.Н. Татищева, возможно, передает одну из наиболее ранних (ростовских) редакций: «Приидоша языци незнаеми, безбожнии агаряне, их же никто добре весть, кто суть, откуда изъидоша, и что язык их, коего племени и что вера их. Зовутся бо татаре, кланяются солнцу, луне и огню. Неци зовутся таурме-ни, ини зовутся кумани, ини монги. А инии сказуют, яко многи племены и народы от скиф восточных, совокупившиеся и других покоривше, заедино зовутся».
Наиболее обстоятельный рассказ содержится в Новгородской Первой летописи, и главным героем повествования является незадолго до того уехавший из Новгорода в Галич
У В.Н. Татищева содержится целый ряд и иных оригинальных подробностей. У него, в частности, сказано, что численность татарского или смешанного войска оценивалась в
Половцы, первыми испытавшие удар монгольского войска, обратились за помощью к русским князьям, а уговаривал русских князей прийти на помощь половцам Мстислав Удалой. В Киеве был созван княжеский съезд, на котором и было решено оказать помощь, поскольку аргумент половцев представлялся убедительным: «Сегодня нас, а завтра вас». В результате русским князьям удалось собрать большое войско, только владимиро-суздальский князь Юрий Всеволодович послал на помощь один ростовский полк, который так и не успел к сражению.