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