В конце февраля – начале марта 1151 г. с отрядом венгерских союзников Мстислав Изяславич участвовал в третьем походе князя Изяслава Мстиславича на Киев. Изяславу удалось вновь сесть на киевском столе, и в марте Мстислав Изяславич опять получил от отца Переяславль. Вскоре он был отправлен Изяславом Мстиславичем в Венгрию. Поблагодарив короля Гезу II Арпада, женатого на его тётке княгине Евфросинии Мстиславне, за оказанную военную помощь, Мстислав Изяславич попросил родственника о новой поддержке, учитывая то, что князь Юрий Владимирович Долгорукий не смирился с потерей Киева. В конце весны или в начале лета 1151 г. венгерская рать, возглавляемая Мстиславом Изяславичем, у небольшого города Сапогынь (ныне село Сапожин Ровенской области) под Дорогобужем была разбита Галицким князем Владимирко Володаревичем, и Мстиславу Изяславичу едва удалось избежать плена. В 1152 г. Мстислав Изяславич был вновь отправлен отцом из Киева с дипломатической миссией к родственникам в Венгрию и Малую Польшу. Её целью была просьба о новом сборе войск, чтобы нанести поражение правителю Галицкого княжества. Получив военную помощь, Мстислав Изяславич участвовал в походе Изяслава Мстиславича на Галич; несмотря на вынужденный отказ князя Владимирко Володаревича от своих претензий на ряд городов, этот поход не привёл к полной победе над главным соперником Мстислава Изяславича и его отца в Юго-Западной Руси. Исследователи полагают, что благодаря связям Изяслава Мстиславича и помощи сестры княгини Евдокии Изяславны в 1152 г. Мстиславу Изяславичу удалось договориться о своём браке с княжной Агнешкой, дочерью князя Болеслава Кривоустого (а не Краковского князя Мешко III Старого, как иногда ошибочно утверждается в историографии; такой брак был невозможен по церковным канонам из-за близкородственных связей обеих княжеских семей, т.к. княгиня Евдокия Изяславна была женой Мешко III Старого). В конце 1152 г. – начале 1153 г. из Киева Мстислав Изяславич совершил поход в степь, где одержал крупную победу над половцами, зимники которых находились на реках Угол (ныне Орель) и Самара, где были важные переправы торговых путей, ведущих из Крыма в Киев и его пригороды. Победа над «погаными», получение трофеев и освобождение пленных христиан повысили авторитет Мстислава Изяславича. Исследователи полагают, что в связи с его вокняжением в 1151 г. в середине XII в. в Переяславле Русском был построен небольшой бесстолпный с одной полукруглой апсидой каменный храм, обнаруженный археологом Петром Александровичем Лашкарёвым в 1888 г. под Успенской церковью. В годы правления Мстислава Изяславича в Переяславле Русском наблюдается некоторое расширение его жилой части, а в 1151 г. впервые в летописях упоминаются укрепления окольного города. В начале 1154 г. вместе с отцом Мстислав Изяславич участвовал в новом походе на Галицкое княжество, а также в битве 16 февраля того же года под Теребовлем, расположенным на реке Серет (левый приток реки Днестр), против войск князя Ярослава Владимировича Осмомысла.