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