Несмотря на то что в это время на молодого князя свалилась масса различных дел, он никогда не забывал о том, как погиб его старший брат Андрей. Всеволод знал, кто и почему убил Боголюбского. И если раньше, во время борьбы с Ростиславичами, у него просто руки не доходили, чтобы заняться этим делом, то теперь, когда он утвердился во Владимире, ситуация изменилась. Убийцы, бояре Кучковичи и их единомышленники, всячески поддерживали Ростиславичей, и, судя по всему, те смотрели на виновников преступления сквозь пальцы. Теперь ситуация изменилась радикально, и пришла пора держать ответ за содеянное. Согласно Новгородской I летописи младшего извода по Комиссионному списку, убийцы Боголюбского понесли заслуженную кару. В статье «А се князи Русьстии» говорится о том, что Всеволод, «мсти за обиду брата своего Андрееву: Кучковичи поималъ и в коробы саждая, въ озере истопилъ».

Недалеко от города Владимира, рядом с рекой Клязьмой, находится Георгиевский лес. Его можно увидеть, если подняться на смотровую площадку Водонапорной башни. Вот в глубине этого леса и находится то самое Плавучее озеро, в котором Всеволод Юрьевич топил убийц брата. Правда, В.Н. Татищев называет озеро Поганым, но сути дела это не меняет. Озеро было очень глубоким, с тёмной, практически черной водой. На первый взгляд озеро как озеро. Но иногда на тихой водной глади появляются маленькие торфяные островки. Согласно местным преданиям, это и есть те самые поросшие мхом короба, в которые по приказу Всеволода посадили преступников. В день убийства Андрея Боголюбского, 29 июня, на озере начинается волнение, которое раскачивает древние короба, из которых раздаются глухие стоны. Вот такая местная легенда.

Выводы же напрашиваются следующие: Всеволод разгромил не только оппозиционные силы в Ростове и Суздале, но и те, которые были в столице. Ведь Андрея убивали не представители старых городов, а люди из его ближайшего окружения. Люди, имевшие огромное влияние как во Владимире-Суздальском, так и в Боголюбове, те, кто своим возвышением был обязан лишь Андрею Юрьевичу. Расправившись с ними, молодой князь ликвидировал остатки оппозиции.

Разгромив на Юрьевском поле Мстислава, Всеволод решил внутренние проблемы княжества. Но оставались проблемы внешние, которые представляли гораздо большую опасность для Владимиро-Суздальской земли. Братья Ростиславичи сидели у Глеба в Рязани и подбивали своего родственника к нападению на Всеволода. Как мы помним, рязанский князь раздумал было воевать с соседом, но Мстислав с Ярополком крепко насели на зятя. И Глеб не устоял под таким дружным напором. Однако рязанец был очень хитер и предусмотрителен, а потому, будучи не до конца уверен в своих силах, решил подстраховаться и нанял половцев.

Осенью 1177 года войска Глеба и Ростиславичей вторглись в пределы Суздальской земли. Пришли внезапно, когда их меньше всего ждали. Рязанский князь очень удачно подгадал время и место для нанесения удара, поскольку Всеволод в это время находился в Переславле-Залесском, совершенно не ожидая нападения. Исходя из этого, Глеб повел свои войска на Москву. Жители были захвачены врасплох, и городок был выжжен дотла. Окрестные села половцы превратили в дым и пепел, а все население забрали в полон. После этого Глеб увёл своё воинство к Рязани.

Узнав о набеге, Всеволод собрал всех, кто был под рукой, и выступил на врага. Однако в пути его нагнали новгородские послы и предложили помощь войсками в войне с Рязанью. Пусть князь владимирский их дождется, а уж вместе они покарают супостата. Всеволод предложение принял и вернулся в столицу, а новгородцы отбыли восвояси. Однако в свете дальнейших событий это посольство выглядит несколько странно. Дело в том, что никакие новгородские полки на помощь Всеволоду не пришли. Почему это произошло, информация в летописях отсутствует, скорее всего, новгородцы просто в очередной раз поменяли свои планы и не удосужились никого об этом поставить в известность.

Но помощь Всеволоду пришла совсем с другой стороны. Его давний союзник Святослав Всеволодович Черниговский к этому времени стал великим князем Киевским и сосредоточил в своих руках значительные ресурсы. Он вновь откликнулся на просьбу владимирского князя и отправил ему полки под командованием своих сыновей Олега и Владимира. На помощь Всеволоду спешил и его племянник Владимир Глебович, князь Переяславля-Южного. Встречу с союзниками Всеволод Юрьевич назначил у Коломны, которая принадлежала рязанскому князю. К началу зимы к ней подошла объединенная рать Владимиро-Суздальского княжества. За исключением ростовского полка, поскольку князь не доверял ростовцам и имел все основания опасаться измены с их стороны. Дождавшись подхода войск с Южной Руси, Всеволод решил было идти на Рязань, но неожиданно резко изменилась стратегическая ситуация. Князь получил весть о том, что Глеб вместе с половецкой ордой пришел под Владимир, где и учинил беспощадный погром в окрестностях города.

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

* * *

Стояние на Колокше длилось целый месяц. Речка не велика, поэтому воины с обеих сторон выходили на берег и вступали в перестрелку. Половецкие наездники, привстав на стременах, посылали стрелы в ратников Всеволода, стараясь подстрелить любого, забывшего об осторожности воина. Но и суздальцам было чем ответить врагу. Воткнув в снег большие миндалевидные щиты, они становились недоступны за этими импровизированными укрытиями для половецких стрел. Внимательно наблюдая за степняками, они били из луков и самострелов лихих наездников, как только те приближались к берегу. И так продолжалось изо дня в день.

Никто не хотел первым переходить реку и подвергать свои войска риску, Всеволод и Глеб просто ждали, когда лед на Колокше станет крепче, чтобы затем начать боевые действия. Но на Масленой неделе владимирский князь решил, что пришла пора воевать по-настоящему. Понимая, что потери при лобовой атаке могут быть очень велики, Всеволод решил действовать хитростью. Не день и не два обдумывал князь вместе с союзниками и воеводами этот план, благо времени для этого было достаточно. Алчность Глеба давно уже стала легендой, и именно на этом качестве рязанского князя и решил сыграть Всеволод.

…Когда Глебу Рязанскому донесли о том, что через Колокшу перешел обоз Всеволода и направился в сторону Владимира-Суздальского, он сначала не поверил своим ушам. С чего бы это владимирскому князю подставлять под удар своё добро? Но, поразмышляв, хитрый рязанец пришел к выводу, что, скорее всего, в ближайшие дни суздальцы хотят атаковать его войска и Всеволод отправляет свою казну в столицу. К тому же разведчики в один голос твердили о том, что с обозом идёт достаточно ратников, чтобы отразить возможное нападение.