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