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