В конце концов владимирцы перестали требовать смерти узников и сказали, что удовольствуются их ослеплением: «Выдай нам Ростиславичи, хочем бо их ослепити». (Горожан можно понять – они вынесли от этих князей немало горя и хотели быть уверены, что те угомонятся). Всеволод объявил, что ослепит племянников сам. «И тако беднии Ростиславичи, иже хотяху болшея славы и власти, возвратишася в своя смиренны без очию», – скорбно сообщает средневековый автор, чтобы затем сообщить о великом чуде Божьего милосердия: оба князя вскоре волшебным образом прозрели. Славить за милосердие в этом случае несомненно следовало Всеволода Большое Гнездо.
В 1207 году Всеволод раскрыл заговор рязанских князей, своих вассалов, которые тайно сговорились с его врагами Ольговичами. Великий князь приказал арестовать изменников, но не причинил им никакого зла, а через некоторое время выпустил.
Так же мягко Большое Гнездо обходился не только с Рюриковичами, но и с простолюдинами, что совсем уже удивительно.
Жители Пронска, города на Рязанщине, вели себя по отношению к Всеволоду враждебно и заперли ворота перед его людьми. Князь послал к ним боярина с увещеваниями – прончане ответили тому «буйной речью». Тогда Всеволод осадил город, но брать его штурмом не стал, а лишь перекрыл водоснабжение. Горожане и тут не уступили. По ночам делали вылазки за водой и «бились крепко». Целых три недели они упорствовали и сдались только тогда, когда у них закончилось продовольствие. Всеволод никого не наказал, города не разграбил, а лишь назначил туда своего ставленника.
По временам Большое Гнездо проявлял и суровость, но лишь в особенно вопиющих случаях и никогда не перебарщивал с жестокостью.
В 1178 году Новгород позвал к себе князем Ярополка Ростиславича – того самого, чудесно прозревшего и после этого оставшегося врагом Всеволода. Большое Гнездо был возмущен тем, что новгородцы, целовавшие ему крест на верность, нарушили свою клятву. В наказание он осадил Торжок, принадлежавший Новгороду, и хотел было вынудить его к мирной сдаче, но горожане не желали капитулировать, а дружина требовала от князя жестких мер. Прождав пять недель, Всеволод наконец приказал взять Торжок штурмом и сжечь – но жителей не перебили, как обычно делалось в подобных случаях, а лишь «перевязали», то есть забрали в плен.
Так же тридцать лет спустя великий князь поступил с Рязанью, истощившей его долготерпение. В 1207 году он ходил на эту взбунтовавшуюся область походом, но рязанцы покаялись, и Всеволод повернул обратно. На следующий год они опять подняли мятеж, схватили княжеских представителей и некоторых умертвили, похоронив заживо («засыпали в погребах»). Когда Всеволод пришел с войском, горожане повели себя дерзко.