Далее монгольские воеводы решили вернуться в Хамадан, с которого в минувшем году взяли только оброк. Несомненно, город произвел на них впечатление процветающего благодаря своим садам, фонтанам, окружавшим его лугам и зарослям ивняка, питаемым водами горных потоков, стекающих с Эльвенда. Поскольку хамаданцы отказались платить повторную дань возвратившимся монголам, город осадили. Горожане сражались мужественно, рубились отчаянно. В день последнего штурма они дрались с ножами в руках за каждую улицу. Разумеется, монголы-победители ответили им всеобщим избиением и пожарами.
Осенью 1221 года из Хамадана Субутай и Джебэ опять двинулись в Грузию. Притворно отступая, Субутай заманил грузинскую кавалерию в западню к Джебэ. Грузины во второй раз были разбиты наголову.
После этой победы монгольские стратеги замыслили дело поразительной дерзости. Из разграбленного Закавказья они со своми двадцатью тысячами конных ратников решили проникнуть в Европу, мир совершенно им не известный.
Миновав Дербент, «ворота», находящиеся между дагестанскими горами, последними отрогами Кавказа, и каспийским побережьем, они очутились в степях, орошаемых Тереком, Кумой и их притоками и продолжающихся на северо-западе бескрайними русскими «серыми» степями, представляющими собой прекрасный выпас для лошадей и овец и занимающими все северное Причерноморье, от предгорий Кавказа до бассейна Кубани; а также степями «белыми», лежащими на северо-востоке и занимающими солончаковые низины, которые окружают Каспийское море.
Здесь монголы должны были себя чувствовать как дома. После неуютных для них древних культурных земель Ирана и Китая они нашли тут немереные просторы далекой отчизны, бескрайние долины, то выжигаемые солнцем, то пронизываемые холодными ветрами и представляющие собой прекрасное пастбище для их утомленных походами лошадей. Однако по выходе из кавказских ущелий, на пороге вольной степи, монголов внезапно атаковали объединенные силы горцев: лезгинов, черкесов, аланов, древнего народа ирано-скифской расы, исповедовавшего христианство и жившего на берегах Терека и Кумы, а также кипчаков, тюрок, оставшихся «язычниками», то есть немусульманами, кочевавших по южнорусской степи вплоть до Волги. Коалиция представляла собой силу внушительную, но сообразительные баатуры сумели ее развалить, уговорив кипчаков, таких же, как они сами, тюрко-монголов, ведущих скитальческую жизнь. «Зачем, — сказали они им, — вам объединяться с вашими естественными врагами, христианами и мусульманами, против нас, ваших братьев, уроженцев Верхней Азии?» Чтобы добиться от кипчаков нейтралитета, к этническому аргументу Джебэ и Субутай присовокупили довод еще более весомый: они уступили им часть военной добычи.