При этом последний продолжал враждовать с Лешко Польским и настойчиво требовал возвращения Бугской Украины – под Брестом. Скоро он обратился к Мстиславу, прося помощи против Лешко, но Мстислав отвечал ему: «Сын мой, за прежнюю любовь я не могу подняться на Лешко, ищи себе других союзников». Тогда Даниил, вместе со своим неизменным союзником на всю жизнь – юным братом Василько, пошел на поляков и возвратил себе всю Украину под Брестом. При этих обстоятельствах Лешко, будучи уверен, что Мстислав помогает Даниилу, решил порвать с первым и опять сойтись с венграми, которые, видя успехи русских, тоже искали примирения с поляками. Скоро в Галицкую землю вторглось огромное венгерско-польское войско, с целью вновь посадить здесь Коломана.
Узнав об этом, Мстислав рассчитал, что ему будет выгоднее всего выйти из Галича, полного крамольными боярами, отойти затем к реке Збруч и ударить оттуда в тыл неприятельской рати. В Галиче же он оставил Даниила и приказал идти туда же и двоюродному его брату – Александру Всеволодовичу бельзскому. Но этот бельзский князь, тоже сидевший на Волыни, приходился тестем Лешко Польскому, а потому он принял сторону последнего, и Даниил должен был один отсиживаться в Галиче, который не замедлили окружить поляки и венгры.
Скоро молодой защитник города стал проявлять необыкновенное бесстрашие и воинское искусство и удачно отбивал все приступы неприятеля.
Тогда венгры и поляки решили оставить осаду Галича и обрушиться всеми силами на Мстислава, который, ввиду крайней незначительности своих войск, вынужден был отступить к югу, к нынешнему Каменцу-Подольскому, а Даниилу послал приказ оставить Галич и спешить к нему на соединение.
Получив это почти невыполнимое приказание, Даниил тем не менее приступил к его исполнению. Скоро начался беспримерный по своей трудности поход. Даниил вышел со своим маленьким отрядом из Галича, а огромная союзная польско-венгерская рать всеми соединенными силами устремилась на него. Трудно было прочистить себе дорогу при выходе из города, но еще труднее было Даниилу идти вниз по Днестру, имея со всех сторон сильные отряды противника. Поляки и венгры преследовали его по пятам, преграждали путь и оспаривали каждый шаг. Нападения их шли беспрестанно; скоро появился недостаток в припасах, а затем наступила и полная бескормица, а между тем приходилось безостановочно двигаться и быть ежечасно готовым вступить в бой с новыми вражьими силами.
Даниил с честью вышел из этого почти безвыходного положения. Как и подобает князю, он всегда был в самом опасном месте, по несколько суток не сходил с коня и сам кидался преследовать противника, когда тот поворачивал, устрашенный необыкновенным сопротивлением русских. Бояре и дружина с изумлением и восторгом смотрели на своего вождя, еще не вполне вышедшего из отрочества, и тоже оказывали чудеса храбрости. Тем не менее положение маленького отряда было отчаянным; сельское население, находившееся во власти крамольных галицких бояр, относилось к нему недружелюбно и отказывало в продовольствии.
Однажды Даниил и все его воины совершенно уже погибали от голода, как вдруг увидели обозы с продовольствием, тянувшиеся на торг в город, к празднику святого Димитрия. Они живо захватили их, «насытились обильно и возблагодарили святого Димитрия, „яко накорми я“», – говорит летописец. Затем, подойдя к тому месту Днестра, где им надлежало перейти на другой берег, Даниил не нашел ни моста, ни брода. Положение казалось совершенно безнадежным, как вдруг опять нежданно-негаданно появились торговые суда, шедшие из Олешья. И вот на судах этих наших бесстрашных воинов напоили и накормили вином и рыбою и благополучно перевезли на другой берег.
Наконец, Даниил соединился с тестем. Мстислав Удалой несказанно ему обрадовался, торжественно «великую похвалу сотвори Данилови» и подарил ему своего любимого коня.
Весело отпраздновав чудесное соединение с зятем, тесть сказал ему затем: «Пока ступай в свой Владимир-Волынский, а уж мы им отомстим весь срам наш». После этого Мстислав отбыл к половцам, чтобы их поднять против венгров и ляхов, и, будучи вдовым, скоро женился на дочери хана Котяна; Даниил же, до новых подвигов, обещанных тестем, отправился к себе на Волынь.
Между тем в Новгороде за время отсутствия Удалого князя произошли большие дела.