Однако краковский князь Лешко, не в силах противодействовать утверждению венгров в Прикарпатье, призвал на галицкий престол княжившего в Новгороде Мстислава Мстиславича, прозванного за ратную доблесть Удалым. Неожиданно для Андрея Мстислав со своей дружиной в 1219 г. вошел в Галицкую землю и, изгнав венгерский отряд с Коломаном, овладел ее столицей. Эту акцию поддержал уже достигший совершеннолетия Даниил Романович, к тому времени прочно утвердившийся во Владимире-Волынском. Победа Мстислава давала ему шансы в будущем утвердиться в Галиче, и он сделал для этого первый шаг, сочетавшись браком с дочерью Мстислава Анной.
Этот успех еще не гарантировал окончательного достижения цели. Мстислав, будучи отважным воином, не сумел разобраться в сложном клубке социальных и династических проблем Юго-Западной Руси и, опасаясь изгнанных с Галицкой земли венгров, пошел на уступки полякам. Вот почему он не поддержал зятя в его стремлении отвоевать у поляков принадлежавшие его отцу Берестейскую и Забужскую земли. Но Даниилу удалось добиться победы над Лешко собственными силами и восстановить свою власть над этими территориями.
В то время на Русь с востока надвигалась страшная угроза. Разорившие Закавказье монгольские орды Чингисхана под командованием Субедея и Джебе, перейдя в 1222 г. Большой хребет, вышли на просторы восточноевропейских степей и начали громить половцев. Половецкие ханы, в большинстве своем состоявшие в родстве с русскими княжескими домами, обратились к Руси с просьбой о помощи. На съезде в Киеве князья Южной Руси, ведущая роль среди которых принадлежала трем Мстиславам, владевшим Киевской, Черниговской и Галицкой землями, приняли решение соединиться с половцами и встретить врага на их земле, не допуская к границам собственных территорий.
31 мая 1223 г. дружины русских князей и половцев встретились с монголо-татарским войском в Северном Приазовье на реке Калке. В целом их силы не уступали монгольским, а то и превосходили их. Однако между тремя Мстиславами, возглавлявшими кампанию, не было единства. Не дожидаясь других, Мстислав Удалой, увлекши за собой Даниила и половцев, он важно ринулся в бой, смяв передовые монгольские отряды. Однако монголы оттеснили половцев, смешавших в своем бегстве еще не вступившие в бой киевские, черниговские и смоленские полки. В итоге разрозненные действия отдельных князей привели к полному поражению и гибели множества дружинников и ополченцев. Погибли и два Мстислава — Черниговский и Киевский, тогда как главному виновнику поражения Мстиславу Удалому удалось спастись.
Участвовавший в этом сражении Даниил Романович проявил отменное мужество. При движении войск по степи он командовал авангардом, а во время боя продолжал натиск, несмотря на серьезное ранение в грудь. Ему удалось уйти от победивших монголов. Вместе с тестем и остатками дружины он добрался до своих владений. Трудным положением Мстислава не преминули воспользоваться венгры. Деморализованный князь не смог противостоять королю Андрею II и пошел ему на уступки. В 1225 г. он выдал свою дочь Марию замуж за младшего сына Андрея, отдал в приданое Перемышльскую землю, завещав ему и все Галицкое княжество. Более того, запутавшийся в интригах и обещаниях, Мстислав в 1227 г., под давлением галицких бояр, без сопротивления уступил королевичу Коломану Галицкую Русь, а сам перешел в Торческ, расположенный на южной окраине Киевской земли, где и умер в 1228 г. Перед смертью он раскаивался в содеянном перед приехавшим к нему Даниилом, но исправить уже ничего не мог. Видимо, чувство вины за поражение на берегах Калки окончательно сломило его.
Смерть Мстислава развязала Даниилу руки в борьбе за Галицкое княжество. По средневековым понятиям он имел на него преимущественные права, поскольку его отец некогда владел им, а сам он приходился зятем последнего властителя этой земли из дома Рюриковичей, чей суверенитет над Прикарпатьем сомнению не подлежал. К тому же боярские группировки Галицкой земли ослабляли друг друга в бесконечных усобицах, а усиливавшийся городской торгово-ремесленный класс, недовольный усобицами и установившимся венгерским господством, связывал с ним свои надежды. Сам Даниил, несмотря на потери в битве на Калке, даже расширил свои владения, к 1227 г. присоединив исконно принадлежавшие князьям Волыни Луцкую, Пересопницкую и Белзкую волости. Луцк он передал своему младшему брату Васильку, на которого всегда целиком полагался.