В 1207 году Всеволод раскрыл заговор рязанских князей, своих вассалов, которые тайно сговорились с его врагами Ольговичами. Великий князь приказал арестовать изменников, но не причинил им никакого зла, а через некоторое время выпустил.

^{>Владимиро-Суздальское княжество (>М. Руданов)}

Так же мягко Большое Гнездо обходился не только с Рюриковичами, но и с простолюдинами, что совсем уже удивительно.

Жители Пронска, города на Рязанщине, вели себя по отношению к Всеволоду враждебно и заперли ворота перед его людьми. Князь послал к ним боярина с увещеваниями — прончане ответили тому «буйной речью». Тогда Всеволод осадил город, но брать его штурмом не стал, а лишь перекрыл водоснабжение. Горожане и тут не уступили. По ночам делали вылазки за водой и «бились крепко». Целых три недели они упорствовали и сдались только тогда, когда у них закончилось продовольствие. Всеволод никого не наказал, города не разграбил, а лишь назначил туда своего ставленника.

По временам Большое Гнездо проявлял и суровость, но лишь в особенно вопиющих случаях и никогда не перебарщивал с жестокостью.

В 1178 году Новгород позвал к себе князем Ярополка Ростиславича — того самого, чудесно прозревшего и после этого оставшегося врагом Всеволода. Большое Гнездо был возмущен тем, что новгородцы, целовавшие ему крест на верность, нарушили свою клятву. В наказание он осадил Торжок, принадлежавший Новгороду, и хотел было вынудить его к мирной сдаче, но горожане не желали капитулировать, а дружина требовала от князя жестких мер. Прождав пять недель, Всеволод наконец приказал взять Торжок штурмом и сжечь — но жителей не перебили, как обычно делалось в подобных случаях, а лишь «перевязали», то есть забрали в плен.

Так же тридцать лет спустя великий князь поступил с Рязанью, истощившей его долготерпение. В 1207 году он ходил на эту взбунтовавшуюся область походом, но рязанцы покаялись, и Всеволод повернул обратно. На следующий год они опять подняли мятеж, схватили княжеских представителей и некоторых умертвили, похоронив заживо («засыпали в погребах»). Когда Всеволод пришел с войском, горожане повели себя дерзко. Тогда Большое Гнездо спалил непокорный город, но жителей не истребил, а лишь расселил по другим местам.

Разумное сочетание твердости и умеренности обеспечило Всеволоду Юрьевичу прочное положение первого из владетельных князей, но этого ему было недостаточно. Как его брат Андрей Боголюбский, а перед тем отец Юрий Долгорукий, он не хотел быть первым среди равных, а стремился стать самовластным правителем всей Руси, снимая и назначая удельных князей по своей воле. (Примечательно, что в эту эпоху «Русью» называются только южные области разъединенной страны, а «отчина» владимирских князей числится особо).

Действия Всеволода на «Руси» были успешнее, чем у Боголюбского, потому что Большое Гнездо вел себя осторожнее и дипломатичней, но всякий успех оказывался недолговечным. Задача была невыполнимой.

Владимирский князь обыкновенно выжидал, когда где-нибудь начнется междоусобица или смута, и тогда вмешивался в конфликт, стремясь подчинить себе эту часть страны. В результате получилось, что воевал он практически беспрерывно, часто по нескольку раз с одними и теми же противниками, которые то подчинялись ему, то снова восставали. Все свои незаурядные дарования Всеволод потратил на этот Сизифов труд.