После первого захвата Киева Юрий Долгоруким был назначен его наместником в Пересопнице — в удельном центре на Волыни, принадлежавшей противнику Юрия Изяславу Мстиславичу. После окончательного утверждения Юрия в Киеве (1155) Мстислав стал представителем своего отца в Новгороде Великом. После смерти отца (1157) Мстислав вместе с большинством братьев уехал на север, а в 1161 году был выслан Андреем вместе с матерью и братьями Василько и Всеволодом в Византию, где он с большой честью был принят императором Мануилом и получил от него в держание область Оскалана[1].