Война с половцами оказалась трудной и затяжной. Со стороны Батыя это была истребительная война, закончившаяся физическим уничтожением большей части прежнего населения половецких степей. Европеец Плано Карпини, проезжавший здесь в 40-х годах XIII в., писал: «мы нашли многочисленные головы и кости мертвых людей, лежащие на земле подобно навозу». Ему вторит другой путешественник XIII столетия — Рубрук, который не увидел в разоренной «Комании» ничего, «кроме огромного количества могил команов». Даже само название «половцы» осталось только в памяти соседних народов да в исторических сочинениях.

Несколько крупных походов совершили завоеватели в 1239 г. Мордовские племена, завоеванные два года назад, восстали, и большое ордынское войско, возглавленное сразу четырьмя ханами-чингисидами, двинулось из половецких степей на северо-восток. Лаврентьевская летопись сообщает под этим годом, что «на зиму ... взяша Мордовьскую землю и Муром пожгоша, и по Клязме воеваша, и град ... Гороховець пожгоша, а сами идоша в станы своя». Тверской летописец добавляет, что ордынцы во время этого похода взяли «Городец Радиловь на Волзе». Тогда же «приходиша ... в Рязань и поплениша ю всю».

В том же году ордынцы значительными силами напали на русские города на левобережье Днепра, крепости которых прикрывали от нашествия Южную Русь. 3 марта 1239 г. после недолгой осады был «взять град Переяславль копьем, изби весь». 18 октября после ожесточенных боев под стенами города был взят приступом Чернигов. Последней крупной военной акцией Батыя в 1239 г. было вторжение в Крым. Сюда, «к берегу моря», бежали остатки половцев, следом за ними в Крым ворвались ордынцы. В конце декабря ордынская конница дошла то Сурожа

Военные действия продолжались и в 1240 г. Весной большое войско из «туменов» Гуюк-хана и Менгу-хана двинулось на юго-восток, прошло по побережью Каспийского моря к Дербенту. Рашид-ад-Дин сообщал, что ханы, «назначив войско для похода, поручили его Букдаю и послали его к Тимур-Кохалка («Железным воротам») с тем, чтобы он занял его»