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