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