Очень быстро Данило ощутил себя незваным гостем в Галиче. По всей видимости, Мстислав был человеком внушаемым и склонным к паранойе, и боярские наговоры упали на благодатную почву: он все время подозревал Данилу в намерении захватить галицкий стол, причем считал, что зять замышляет его убийство. Однако Данило научился реально оценивать свои возможности и решил не вступать с тестем в открытое противостояние, наоборот, он всячески демонстрирует свою лояльность и безропотно удаляется во Владимир.
В 1222 году в половецких степях появились татары. Половцы постарались избежать сражения и решили заручиться поддержкой русских князей. Переговоры вел половецкий хан Котян через своего зятя, галицкого князя Мстислава Удалого. Нужно было уговорить киевского князя Мстислава Романовича и черниговского князя Мстислава Всеволодовича. Согласие было достигнуто не сразу, но после долгих уговоров Мстислава Удалого сошлись на том, что «лучше встретить басурманов на половецкой земле, нежели на своей». Каждый князь шел на войну со своими союзниками, более мелкими князьями, Данило шел вместе со своим тестем.
Войско было огромным, однако правящий триумвират Мстиславов не смог выбрать главнокомандующего. Поэтому сразу начались проблемы с субординацией. Например, дружины мелких удельных князей подчинялись лишь своему сюзерену. Половецкие полки под командованием свежеокрещенного хана Котяна считали главнокомандующим Мстислава Удалого. Так в непрерывных раздорах армия продвигалась в поисках монголов. Через несколько дней она наткнулась на разведывательный отряд и после короткого, но кровопролитного боя обратила монголов в бегство, однако более ей никто не попадался. Двигаясь на восток, русская армия через две недели вышла на берег реки Калки, где расположилась тремя отдельными лагерями, поскольку три главнокомандующих решили, что так будет лучше – раздоры внутри объединенной армии грозили перейти в массовые стычки, как только люди слегка отдохнут. Было решено посылать разведчиков, и тот, кто обнаружит монголов, пошлет вестника в два других стана.