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