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