Во время обратного движения в степь татары опустошили восточную часть Смоленской земли и область вятичей. Из городов, ими разоренных при этом, летописи упоминают только об одном Козельске, по причине его геройской обороны. Удельным князем здесь был один из черниговских Ольговичей, малолетний Василий. Дружинники его вместе с гражданами решили защищаться до последнего человека и не сдавались ни на какие льстивые убеждения варваров.

Батый, по словам летописи, стоял под этим городом семь недель и потерял множество убитыми. Наконец татары своими машинами разбили стену и ворвались в город; граждане и тут продолжали отчаянно обороняться и резались ножами, пока не были все избиты, а юный князь их будто бы утонул в крови. За такую оборону татары, по своему обыкновению, прозвали Козельск «злым городом». Затем Батый докончил порабощение половецких орд. Главный их хан Котян с частью народа удалился в Венгрию и там от короля Белы IV получил земли для поселения, под условием крещения половцев. Те же, которые остались в степях, должны были безусловно покориться монголам и увеличить их полчища. Из половецких степей Батый рассылал отряды, с одной стороны для покорения приазовских и прикавказских стран, а с другой — для порабощения Чернигово-Северской Руси. Между прочим, татары взяли Южный Переяславль, разграбили и разрушили там соборный храм Михаила и убили епископа Симеона. Потом они пошли на Чернигов. На помощь последнему явился Мстислав Глебович Рыльский, двоюродный брат Михаила Всеволодовича, и мужественно защищал город. Татары поставили метательные орудия от стен на расстоянии полуторного перелета стрелы и бросали такие камни, которые с трудом поднимали четыре человека. Чернигов был взят, разграблен и сожжен. Попавший в плен епископ Порфирий оставлен в живых и отпущен на свободу. Зимой следующего, 1239 года Батый посылал отряды на север, чтобы докончить покорение Мордовской земли. Отсюда они ходили в Муромскую область и сожгли Муром. Потом опять воевали на Волге и Клязьме; на первой взяли Городец Радилов, а на второй — город Гороховец, который, как известно, составлял владение Успенского Владимирского собора. Это новое нашествие произвело страшный переполох во всей Суздальской земле. Уцелевшие от прежнего погрома жители бросали свои дома и бежали куда глаза глядят; преимущественно спасались в леса.

Покончив с сильнейшей частью Руси, то есть с великим княжением владимирским, отдохнув в степи и откормив своих коней, татары обратились теперь на Юго-Западную, Заднепровскую Русь, а отсюда положили идти далее, в Венгрию и Польшу.