Судьба Костянтина теснейшим образом связана с судьбой князя Всеволода Мстиславича. 28 мая 1136 г. Всеволод в результате восстания был арестован, 15 июля изгнан, а на новгородский стол позван из Чернигова Святослав Ольгович, на которого в тот же год было совершено покушение («стрелиша князя милостьници Всеволожи, нъ жив бысть»)[102]. Уже 7 марта 1137 г. в Вышгород к изгнанному Всеволоду Мстиславичу «бежя Костянтин посадник… и иных добрых мужь неколико»[103]. Посадничество оказалось в руках сына покойного Мирослава Гюрятинича – Якуна Мирославича, остававшегося на этой должности до 1141 г.
На протяжении всего этого периода Якун Мирославич выступает как ярый приверженец черниговской княжеской линии. Несмотря на то, что не состоялась война с Псковом, давшим приют вскоре умершему Всеволоду Мстиславичу, а затем его брату Святополку, у Новгорода не было мира ни с псковичами, «ни с суждальци, ни с смольняны, ни с полоцяны, ни с кыяны». С 17 апреля 1138 г. по 1 сентября 1139 г. Якун вынужден был делить власть с приглашенным из Суздаля сыном Юрия Долгорукого Ростиславом, но когда Юрий позвал новгородцев на войну с Всеволодом Ольговичем, те отказали ему и вернули на стол Святослава Ольговича. Окончательный разрыв с черниговским князем в начале 1141 г. привел к падению Якуна Мирославича: князь Святослав «бежа отаи в ноць; Якун с ним бежа. И Якуна яша на Плисе, и приведъше и семо с братомь его Прокопьею, (биша) малы не до смерти, обнаживъше, яко мати родила, и съверша и с моста; нъ Бог избави, прибреде к берегу, и боле его не биша, нъ възяша у него 1000 гривен, а у брата его 100 гривен, такоже и у инех имаша; и затоциша Якуна в Чюдь с братомь, оковавъше и руце к шеи. И послед приведе к себе Гюрги и жены ея из Новагорода, и у себе держащее в милости»[104]. Н. М. Карамзин писал по этому поводу: «Сии изгнанники скоро нашли верное убежище там же, где и враги их: при дворе Георгия Владимировича, и благословляя милостивого князя, навсегда отказались от своего мятежного отечества»[105]. В действительности Якуну предстояло и в дальнейшем бывать новгородским посадником.
Верность черниговским князьям определяла действия Якуна Мирославича и по отношению к их новгородским противникам. В 1137 г., когда Всеволод Мстиславич появился в Пскове, «позван отаи новгородьскыми и пльсковьскыми мужи, приятели его», «мятежь бысть велик Новегороде: не въсхотеша людье Всеволода; и побегоша друзии к Всеволоду Пльскову, и възяша на разграбление домы их, Къснятин, Нежятин и инех много, и еще же ищюще то, кто Всеволоду приятель бояр, тъ имаша на них не с полуторы тысяце гривен»