Потери русского войска в битве на реке Калке оказались очень тяжелыми. Шесть русских князей было убито, а из рядовых воинов только один из десяти благополучно вернулся домой. Монгольская конница преследовала отступавшие русские дружины до самого Днепра и, опустошив земли по его левому берегу, ушла на восток. Поражение на Калке оставило глубокий след в памяти народа. «И был вопль и печаль по всем городам и волостям», — сообщил летописец. Именно с этой битвой связана народная былина о гибели богатырей, до того непоколебимо стоявших на «заставах богатырских» на рубежах Русской земли.

Из половецких степей войско Субудая и Джебэ направилось в Волжскую Булгарию, но потерпело там серьезное поражение. Арабский историк Ибн-аль-Асир писал, что когда булгары услышали о приближении монголо-татар, то «они в нескольких местах устроили им засады, выступили против них и, заманив до тех пор, пока они зашли за место засад, напали на них с тыла, так что они остались в середине. Поял их меч со всех сторон, перебито их множество и уцелели из них только немногие. Говорят, что их было до 4000 человек. Отправились они оттуда в Саксин, возвращаясь к своему царю Чингиз-хану, и освободилась от них земля кипчаков; кто из них спасся, тот вернулся в свою землю».

Поход Субудая и Джебэ показал монгольским ханам всю сложность завоевания народов Восточной Европы. Прошло несколько лет, прежде чем монголы снова появились у ее границ. Новый монгольский великий хан Угедей (Чингиз-хан умер в 1227 г.) «во все пограничные места и окраины своих владений назначил войска для охраны границ и областей». По сообщению Рашид-ад-Дина, великий хан тогда «отправил Кукдая и Субудая с 30 тысячами всадников в сторону Кипчак, Саксин и Булгар», то есть в прикаспийские степи, где они близ реки Яика (Урала) разгромили булгарские сторожевые заставы, охранявшие дальние подступы к своей стране. Затем монгольское войско потеснило саксинов (потомков хазар) в прикаспийских степях и приступило к постепенному захвату башкирских земель. Этим и ограничилось продвижение завоевателей в Восточную Европу на данном этапе.

Вопрос о наступлении на запад обсуждался на курултае монгольских феодалов в 1229 г. Великий каан Угедей направил в помощь отряду Субудая войска западной части Монгольского государства — улуса Джучи. Эти войска возглавил хан Бату (русские летописцы называли его Батыем), сын Джучи, любимый внук Чингиз-хана. По словам Рашид-ад-Дина, Батый «был в большом почете и очень могуществен, вместо Джучи-хана стал ведать улусом и войском».

Намеченный курултаем в 1229 г. поход на запад не был еще общемонгольским и, как показали дальнейшие события, не принес завоевателям заметных успехов. В степях Прикаспия «вспыхнуло пламя войны между татарами и кипчаками», которая продолжалась несколько лет. Башкирский народ тоже не желал покоряться. Волжская Булгария успешно оборонялась, воздвигнув на южной границе мощные укрепленные линии. На этих рубежах булгарские рати задержали наступление завоевателей, не дав пробиться к своим богатым городам. В 1232 г. монголо-татары «зимовали, не дойдя до великого города Болгарского» (Булгар). Крайней точкой продвижения монголо-татарских войск улуса Джучи на запад после нескольких лет войны были низовья Волги: отдельные отряды завоевателей изредка появлялись недалеко от земель аланов.

И снова вопрос о походе на запад обсуждался на курултае. В 1235 г., по сообщению Рашид-ад-Дина, когда великий хан Угедей «во второй раз устроил большой курултай и назначил совещание относительно уничтожения и истребления остальных непокорных народов, состоялось решение завладеть странами Булгар, Асов it Руси, которые находились но соседству становища Вату, не были еще покорены и гордились своей многочисленностью». Поэтому «в помощь и подкрепление» Батыю великий хан назначил следующих царевичей, потомков Чингиз-хана: «Менгу и его брата Бучека, из своих сыновей Гуюк-хана и Кадана и других царевичей, Кулькана, Бури, Байдара, братьев Бату — Хорду и Тангута и нескольких других царевичей», а из знатных эмиров был причислен к войску Субудай, «один из четырех свирепых псов Чингиз-хана».

Новый поход был, таким образом, общемонгольским: в нем участвовало 14 знатнейших ханов, потомков Чингиза. Численность монголо-татарского войска, выступившего под знаменами Батыя, достигала 150 тысяч человек (обычно каждый из царевичей чингизидов командовал в походе туменом, то есть 10-тысячным отрядом войска). Это была огромная по тем временам армия.

Все лето двигавшиеся из разных улусов орды провели в пути, а осенью «в пределах Булгарии царевичи соединились. От множества войск земля стонала и гудела, а от многочисленности и шума полчищ столбенели дикие звери и хищные животные». Огромное монгольское войско встало на рубежах Восточной Европы.

Монголо-татарское наступление на Юго-Восточную Европу в 1229–1235 гг.

Первый удар монголо-татарских полчищ был направлен на Волжскую Булгарию. Поздней осенью 1236 г. укрепления на границе Булгарин были прорваны, орды завоевателей, уничтожая все на своем пути, обрушились на булгарские земли. Персидский автор, современник нашествия, писал, что завоеватели «силой и штурмом взяли город Булгар, который известен был в мире недоступностью местности и большой населенностью. Для примера подобным им жителей его частью убили, а частью пленили». Картины страшного опустошения Волжской Булгарин рисовали и русские летописцы: «Той же осенью (1236 г.) пришли из Восточных стран в Болгарскую землю татары, и взяли славный великий город Болгарский, и избили оружием от старца до юного и до младенца, сосущего молоко, и взяли товара множество, а город их пожгли огнем, и всю землю их пленили». Разрушены были многие булгарские города: Булгар, Булар, Кернек, Сувар и другие, подверглись массовому опустошению и сельские местности. В бассейне рек Бездны и Актая археологами обнаружены многочисленные поселения (13 городищ и 60 селищ), погибшие во время монголо-татарского погрома. Субудай, командовавший войском, вторгнувшимся в Булгарию, не щадил никого.

Весной 1237 г. монгольское войско, закончившее войну в Булгарии, двинулось в прикаспийские степи, где продолжалась война с половцами. Завоеватели перешли Волгу и широким фронтом мелких отрядов, так называемой облавой, прочесали степи (тактика облавы заключалась в том, что какая-либо территория замыкалась кольцом монгольских отрядов, которые, двигаясь затем к центру, уничтожали все живое, попавшее в облаву). На этот раз облава была грандиозной по своим размерам. Левый ее фланг следовал вдоль берега Каспийского моря и далее по степям Северного Кавказа к низовьям Дона, правый двигался севернее, по половецким степям. Здесь воевали отряды Гуюк-хана, Монкэ-хана и Менгу-хана. Война с половцами продолжалась все лето.