Закончив долгую погоню за хорезмшахом Мухаммадом, Субэдэй и Джэбэ зимой 1220/21 года продолжили свою конную экспедицию. Во главе двух десятков тысяч всадников они подошли к стенам священного города Кума, который уже тогда был местом поклонения мусульман-шиитов. В этом городе, расположенном в 200 километрах от современной столицы Ирана, находится гробница Фатимы, сестры имама Резы, к которой устремлялись шиитские паломники. А их непримиримые соперники мусульмане-сунниты, по всей вероятности, пришли к монгольским командующим с подношениями в надежде, что те избавят их от этого города вероотступников. Раздробление державы хорезмшахов способствовало обострению подобных распрей на религиозной почве, что, по-видимому, было на руку монголам. Оба монгольских военачальника не заставили себя долго упрашивать напасть на город.
Потом пришёл черёд города Зенджана. Хамадан, согласившийся выплатить дань, кочевники обошли стороной и повернули в сторону Тебриза, расположенного между озером Урмия и Каспийским морем в иранской провинции Восточный Азербайджан. И там градоправитель предпочёл вступить с пришельцами в переговоры и заплатить цену, назначенную ими за сохранность города. Сделка эта была, несомненно, выгодна Тебризу, поскольку, избежав разрушений, он потом стал столицей государства Чингизидов в Иране. Несколько недель кочевая кавалерия провела на южном берегу Каспия, недалеко от устья реки Куры, где в прибрежных степях нашла корм для своих коней. Но вскоре в самый разгар зимы захватчики снова сели в сёдла и, продвигаясь вдоль западного побережья Каспия, дошли до верхнего течения Куры — подножия Кавказа. Зажатый между Каспием на востоке и Чёрным морем на западе, Кавказ отделяет Южную Россию от Малой Азии. Именно в этой части света находится гора Арарат, на которую якобы сел ковчег Ноя, когда закончился потоп, и которая, таким образом, стала колыбелью человечества. И в наши дни Кавказ, прозванный «Горой народов», поражает этническим разнообразием населения: между устьем Волги и турецко-иранской границей говорят на индоевропейских, монгольских, семитических, тюркских, кавказских языках и наречиях.
Во времена Чингисхана большинство населения Кавказа составляли земледельцы, жившие в узких долинах. Правили там феодальные князьки, довольно воинственные и ревниво оберегавшие свою самостоятельность. Грузия, одно из самых крупных государств этого региона, возникла в результате слияния двух древних царств — Колхиды и Иверии. Расположенное между Армянским нагорьем и рекой Терек на севере, это государство образовалось как племенное объединение при участии хеттов. Страбон, Геродот, Ксенофонт и Плутарх отмечали, что с конца I тысячелетия до н. э. эта горная местность была довольно плотно населена, что там существовали города, которые чеканили монету. ВI веке древняя Грузия пережила римскую оккупацию при Помпее, а в 368 году была занята войсками Сасанидского Ирана. Их изгнал грузинский царь Вахтанг I Горгасали, который основал город Тбилиси (Тифлис), позднее заменивший бывшую столицу Иберии Мцхету. В 337 году при царе Мириане III христианство стало государственной религией, и грузинское духовенство не замедлило приобрести значительную власть благодаря богатству своих храмов и монастырей, которые поддерживали отношения с епархиями Греции и Палестины. Во время правления династии Багратидов Грузия окрепла на фоне упадка Византии и ослабления Арабского халифата. В 1088 году Тбилиси был занят тюрками, но крестовые походы вернули грузинскому царству его былую славу. При Георгии III (1156–1184) и особенно в правление его дочери царицы Тамар (1184–1213) Грузия расширила свою территорию и добилась высокого уровня культуры византийского образца. И вот эта блестящая цивилизация столкнулась с вторгшимися монгольскими кочевниками.
По мнению средневековых летописцев, грузинские ополчения во главе с местной знатью представляли собой одну из самых мощных сил в регионе. И всё же в 1221 году они были сильно потрёпаны монголами на берегах бурной Куры возле Тбилиси. Но внезапно войска Чингисхана поменяли направление своего рейда, повернули в сторону Азербайджана и напали на несколько городов. К весне Чингисхан был готов двинуться на Средний Восток и осадить Багдад. Он направился в сторону реки Тигр, но по пути столкнулся с сопротивлением иранского города Хамадана, который, отказавшись вторично платить захватчикам дань, закрыл ворота. Тогда Субэдэй и Джэбэ взяли его штурмом, разграбили и подожгли.