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