После гибели Романа Мстиславича в Галицко-Волынском княжестве началась война между великокняжеской властью, широкими массами населения (включая рядовое боярство) и сподвижниками Романа из волынских бояр, с одной стороны, и крупным галицким боярством, стремящимся сажать на галицкий престол незначительных князей, зависимых от их воли, с другой[7]. Часть историков рассматривают 40-летнюю борьбу за власть (1205—1245) как часть борьбы между различными ветвями Рюриковичей за Галицкое княжество, не имеющее собственной династии (1199—1245)[8]. Позиции сторонников сильной великокняжеской власти в первые 10 лет войны были осложнены малолетством Романовичей.
После гибели мужа вдова Романа Ефросинья-Анна в Саноке заключила с королем Венгрии Андрашем II соглашение о размещении венгерского гарнизона в Галиче для защиты Романовичей. В 1205 году попытка Рюрика Ростиславича, Ольговичей и половцев овладеть Галичем провалилась, но в 1206 году в преддверии их нового похода княгиня увезла Романовичей во Владимир-Волынский, и избежать нападения союзников (к которым присоединились и поляки) на Волынь удалось только благодаря приходу Андраша II с войском. Волынские бояре, в частности Вячеслав Толстый, Мирослав и Демьян, помогали княгине и Романовичам.
В Галиче, а затем и во Владимире по приглашению вернувшихся в Галицкую земли влиятельных бояр Кормиличичей (изгнанных Романом Мстиславичем) сели новгород-северские Игоревичи (ветвь Ольговичей) (1206), а Романовичи с матерью нашли убежище в Кракове, у Лешека Белого, в борьбе с которым погиб Роман. Даниил был отправлен Лешеком на воспитание к Андрашу II, который, воспользовавшись борьбой за власть в Галицкой земле, добавил к своему титулу приставку «Король Галиции и Лодомерии» («Dei gratia... Galliciae, Lodomeriaeque rex»). Между Лешеком и Андрашем последовало принципиальное соглашение о союзе, при этом Василько с матерью остались при краковском дворе. Согласно Галицко-Волынской летописи, король Андраш планировал устроить брак между Даниилом и своей дочерью, так как у короля не было сына («зане сына у него не бѣ»)[3]. Вероятно, речь шла о браке с Анной Марией, старшей дочерью и первым ребенком Андраша II, родившейся на год раньше наследника — Белы IV.
Тем временем, в Галицкой и Волынской землях продолжалась борьба за власть. После изгнания Романовичей в 1206 году Владимир Игоревич послал «много даров» Андрашу II и Лешеку Белому. Это позволило Игоревичам сохранить власть в Галиче и Владимире. Но в 1208 году между братьями Владимиром Игоревичем Галицким, Святославом Игоревичем Волынским и Романом Игоревичем Звенигородским вспыхнула усобица. Роман выгнал Владимира из Галича. Раздором между братьями решил воспользоваться Александр Всеволодович Белзский, двоюродный брат Даниила и Василька Романовичей, который при помощи своих родственников и союзников — польских князей Лешека Белого и Конрада Мазовецкого захватил волынскую столицу. Это позволило Василько Романовичу с матерью вернуться на Волынь. Василько был посажен на княжении в Берестье, а затем по просьбе матери к владениям младшего Романовича был добавлен Белз.
В 1211 году братья Игоревичи развернули в Галиче репрессии против бояр, были убиты 500 человек (по летописи), в том числе влиятельные бояре Илья Щепанович и Юрий Витанович. Это вынудило боярских предводителей — Владислава Кормиличича, Судислава и Филиппа — бежать в Венгрию, где они попросили помощи у короля и призвали на княжение Даниила Романовича. Вместе с венгерскими войсками на Галич двинулись силы волынского князя Александра Всеволодовича Белзского, пересопницкого князя Мстислава Немного, из Белза, где княжил Василько, направились войска во главе с боярином Мирославом, кроме того свои войска в помощь Даниилу послал Ингварь Ярославич Луцкий и Лешек Белый. Объединенному войску удалось разбить силы Игоревичей и взять Галич. Святослав и Роман Игоревичи были повешены, Владимир Галицкий смог спастись бегством.