Когда до грузинского царя дошла весть об этом поражении, он с оставшимися войсками спешно покинул столицу Тифлис, оставив государство на произвол судьбы. Но высокие горы, поросшие густым лесом и глубокие ущелья, где стремительно неслись бурные реки, пугали степняков. Разграбив близлежащие районы, они не стали продвигаться в глубь страны и ушли назад, оставив по себе недобрую память. Воинское умение монголов и их презрение к смерти произвели огромное впечатление на народы, по землям которых они прошли. Вот что рассказывал человек, сражавшийся против воинов Чингисхана[8]: «
После победы над грузинами Субудай и Джебе вторглись в Ширван, где на их пути лежал древний город Шемаха. Осада затянулась, все атаки степняков были отбиты защитниками. Тогда монголы организовали непрерывный трёхдневный штурм, страшно измотавший горожан. Ибн аль-Асир передает гордые слова, которые были сказаны защитниками города перед последней схваткой: «
Впереди полководцев Чингисхана ждали новые испытания. До степи Дешт-и-Кипчак было уже рукой подать, но на пути к ней лежал город Дербент, прозванный «Железными воротами» (Тимур-Кахалга) из-за неприступных укреплений. Чтобы пройти дальше на север, необходимо было штурмовать город, а сил на это у Джебе и Субудая уже не было. Их войска понесли большие потери, были измотаны непрерывными боями и осадами, а нукеры нуждались в отдыхе. И здесь монголам сыграл на руку правитель Дербента, отправивший к ним посольство из десяти самых знатных горожан. Одного из них степняки сразу же демонстративно убили, а остальным сказали следующее: «
Здесь захватчиков поджидало объединённое войско алан[9] и половцев. Слухи о том, что к их границам движется беспощадное монгольское воинство, заставили аланских князей объединиться, и спешно искать союзников. Таковые были найдены в лице половцев. Два могущественных хана, Юрий Кончакович и Данила Кобякович, привели свои орды на помощь аланам. Один из них был сыном легендарного хана Кончака, главного антигероя «Слова о полку Игореве», а другой был сыном не менее знаменитого хана Кобяка, разбитого русскими в битве на реке Ореле и погибшего в Киеве. Именно Юрия Кончаковича русский летописец называет сильнейшим среди половецких ханов: «
Многочисленность врагов не смутила полководцев Чингисхана, и они атаковали союзников. Упорное сражение не дало перевеса ни одной из сторон, аланы с половцами сражались храбро и устояли перед мощным монгольским натиском. Понеся серьезные потери, Субудай и Джебе были вынуждены отступить. Оба военачальника понимали, что они очень далеко оторвались от главных сил Чингисхана и в случае поражения их войска будут уничтожены. Помощи ждать было неоткуда и рассчитывать приходилось только на себя. С другой стороны, решить проблему силой оружия для монголов возможным не представлялось. И тогда было решено действовать хитростью.