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