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