Случай с Козельском показал Батыю, что проще, привычнее и выгоднее воевать в степи и избирает следующей целью похода – Половецкие степи. Сейчас, по Прикаспийским и Причерноморские раздольям, кочевала 40 000 орда половецкого хана Котяна, давнего монгольского недоброжелателя. В суровой, но быстрой битве монголы обращают половцев в бегство, и постепенно прижимают к Волге. Выжившие сдаются, признавая отныне верховенство нового повелителя. К сожалению, ни среди убитых, ни среди пленных не находят самого Котяна. Перешедшие на сторону Батыя кипчаки говорят, что изворотливый хан сбежал в Венгрию, к королю Белу IV.
Неистовый полководец немедленно пускается следом, чтобы покарать ненавистника. В пути, Батыю приходится задержаться, чтобы наказать киевского князя Михаила за убийство своих послов. Правда Михаил, подобно хану Котяну, тоже скрылся из города, и расплачиваться за его преступление пришлось простым обывателям. На протяжении восьми дней камнеметы безостановочно бомбят город, штурмовики сменяют друг друга, не давая осажденным передышки. На девятый день, являя собой печальное зрелище, город падет. По его руинам монголы проводят командовавшего обороной воеводу Дмитрия, чтобы он посмотрел и научил других – какая расплата ждет непокорных.
Завоевав русские земли, Батый двинул армию на Европу, где успешно разгромил ее рыцарей. По европейским хроникам в боях с Батыем погибло около 100 000 венгров и немцев. Печальное время, когда Венгрия была под владычеством татар, по сей день зовется «тартарьярас».
Смерть Верховного хана Уэгедея заставляет Батыя покинуть Европу. Он хочет успеть принять участие в борьбе за опустевший престол, но всё же опаздывает – Верховным ханом в Каракоруме уже избран сын Уэгедея, Гуюк. В противовес ему, Батый закладывает на берегах Волги Бату-Сарай. Этот город должен стать главным над всеми захваченными им городами и землями, что собранные под его властной рукой, образуют новое формирование – Золотую Орду.
В 1246 году хан Гуюк выступил в поход против сепаратистов, но в пути неожиданно умер. В ходе новой трехлетней борьбы за престол, Бату-хану удалось посадить на него своего ставленника, двоюродного брата, хана Мунке. Мунке сразу же официально признал Батыя своим соправителем, но, в дальнейшем, оказался не таким