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