Тем временем Даниил и Василько подрастали, и Лешко вывел из Владимира-Волынского своего тестя Александра Всеволодовича и дал столицу Волыни сыновьям Романа. Так советовал Лешку и благоволивший к Романовичам воевода Пакослав.
Когда Лешко узнал, что Перемышль более ему не принадлежит, он «сжалися о срамоте своей» и отправил гонца к Мстиславу Мстиславовичу в Новгород, приглашая князя в Галич.
Были причины к смущению и у галичан. Венгры галицкого «епископа и Попы изгна изъ церъкви, а свои Попы приведе Латыньские на службу». В 1214 г. Коломан обменялся посланиями с папой Иннокентием III, заверяя того, что галичане не прочь стать под руку святого престола, но просят сохранить служение на славянском языке и не отменять обрядов древних. Гонение на православное духовенство началось после того, как епископ краковский Кадлубек (по иным данным гранский или стригонский архиепископ) обвенчал в Галиче Коломана и Саломею.
В 1219 г. Мстислав Мстиславович выступил из Киева к Галичу. В Киеве сидел Владимир Рюрикович. Этот двоюродный брат Мстислава вполне мог сопровождать князя до Галича.
Когда о походе стало известно в Галиче, из города от сидевшего в нем боярина Судислава во Владимир-Волынский к Даниилу Романовичу отправили гонца, приглашая князя занять Галич. Даниил мудро воздержался от этого шага.
Скоро из ворот галицкого детинца, погоняя лошадь, выехал печально известный венгерский сановник «Бенедиктъ Лысы» с боярином «Соудславомъ». А галичане уже высматривали стяги русского князя Мстислава Мстиславовича. Думаю мало радости было в тот день у венгерских и польских чиновников.
В Галич к Мстиславу из Владимира-Волынского приехал Даниил и взял у князя замуж дочь Анну. Впоследствии Анна Мстиславовна родила Даниилу много детей.
Даниил Романович пожаловался Мстиславу на Лешка, говоря, что он держит его вотчину. Мстислав помощи не дал, и Даниил с братом Василием сам поехал в города, некогда принадлежавшие отцу «Берестий, и Оугровескъ, и Верещинъ и Столпъ Комовъ, и всю Оукраиноу» (то есть Украину Волыни). Лешко, считавший, что дети Романа ему многим обязаны, узнав о том, страшно разгневался на Даниила.
Весной 1220 г. поляки стали воевать по берегам верховий Западного Буга. Даниил против поляков выслал «Гаврила Доушиловича. и Семена Олоцевича Василка Гавриловича». Вероятно, это были старые бояре Романа Мстиславовича, никого на свете давно не боявшиеся. Бились с поляками до «Соухои Дорогви». У волынян пал один воин «Климъ Хрьстиничь». Крест его, вероятно каменный, был установлен на «Соухои Дорогви». Поляков весной многих побили и гнали до реки «Вепря».
Лешко решил бороться не с Даниилом, а с Мстиславом и не собственными силами. Лешко отправил послов в Венгрию к Андрею, призывая короля выступить к Галичу. Уговаривать Андрея не пришлось, тем более, что Лешко от доли в Галиции отказывался в пользу своего зятя принца Коломана, изгнанного Мстиславом.
Осенью 1220 г. силы Лешка с полками венгров объединились под Перемышлем. Сидевший в городе тысяцкий «Яронови» бежал. Мстислав послал навстречу неприятелю к «Городкоу» бояр «Дмитра Мирослава Михалка Глебовича». В Городце сидели люди галицкого боярина Судислава, и город от Мстислава отвернулся.
К Городцу подступил Дмитр-Мирослав и завязал с горожанами сражение. Скоро подошли поляки и венгры, и Дмитр бежал от Городца. Под стенами Городца из лука был застрелен «Василь дьякъ рекомыи Молза». Убили и «Михалка же Скоулоу». Боярину отсекли голову «на Щиреце» и сняли с тела три золотые цепи. Голову Михалка принесли Коломану.
Венгры и поляки в 1220 г. не могли представить, что Галиция может ускользнуть из их рук, и глумились над русскими, как над беглыми рабами.
Мстислав в эту пору стоял на «Зоубрьи» (река Зубря течет от Львова к Днестру). Сюда примчался растерявший людей Дмитр. Выслушав боярина, Мстислав понял, что сил для борьбы недостаточно, и попросил Даниила и Александра Всеволодовичей закрыться в Галиче. Даниил сел в детинце Галича, а Александр не решился, видимо, понимая, что Галич принадлежать ему никогда не будет.
В это время вдова Романа приняла монашеский постриг, видимо, стремясь защитить юного сына Даниила.
Вскоре венгерские и польские полки подошли к Галичу. Стали биться на «Кровавомъ бродоу». Выпал снег. Брод русь оставила, и Коломан двинулся на Мстислава за «Рогожиноу». Отступая, Мстислав послал в Галич, веля сказать Даниилу, чтоб город оставил. Даниил выехал из Галича с «Дмитромъ» тысяцким и с «Глебомъ Зеремеевичемь и со Мирославемъ». Когда Даниил стоял против «Толмачю», его нагнал «неверный Витовичь Володиславъ» (уж не сын ли покойного Володислава?). У боярина отобрали коня, а самого прогнали.
Шедшего от Галича к Владимиру-Волынскому Даниила преследовал неприятель. Иногда по целому дню приходилось биться, а подчас и устремляться «на бегъ». Однажды ночью Даниил и его боярин «Глеб Зеремеевичь» сражались до рассвета и схватили «Яньца».
Утром князя нагнал «Глебъ Васильевичь». Даниил развернулся и погнал того боярина «дале поприща». Ушел Глеб лишь «борзости ради коньское».