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