Мстислав бежал в Новгород, а оттуда в Рязань. По его наущению Глеб рязанский ударил на Москву и сжег ее укрепления. Эта исконная и неукротимая ненависть Рязани к Владимиру заставила Всеволода ответить сокрушительным ударом. В битве на Прусовой горе (1177) рязанские силы были разгромлены. Захваченные в плен Глеб рязанский, его сын Роман, Мстислав Ростиславич, Глебовы бояре — изменивший Андрею Борис Жидиславич, Дедилец, Олстин и другие — вошли во Владимир, закованные в цепи, и были посажены в поруб вместе с выданным Всеволоду Ярополком Ростиславичем{301}.
Торжество владимирцев было неполным: они ждали расправы со своими давними врагами, а Всеволод медлил. На третий день после возращения из похода «бысть мятежь велик в граде Володимери: всташа бояре и купцы». Они требовали казни или ослепления пленных рязанцев: «се вороги твои и наши суздальцы и ростовцы», — кричали горожане Всеволоду. Вскоре «всташа опять люди вси и бояре и придоша на княжь двор многое множество, с оружием, рекуще: «Чего их до держати. Хочем слепити их…»». Всеволод колебался, так как о помиловании пленных хлопотали князь Святослав черниговский через своего посла епископа Порфирия и жена Глеба рязанского. Положение Всеволода было трудное: он, как и покойный Андрей, не хотел обагрить карающий меч княжеской кровью, хотя, может быть, внутренне прекрасно понимал глубокую правду требований горожан. Мы не знаем точно, чем кончился этот крупный конфликт князя и горожан, так как летописи разноречат в его освещении, а главный источник — Лаврентьевский список летописи — не доводит своего рассказа до конца, оставляя большой, едва ли не сознательный пропуск. По-видимому, следует верить версии, что Всеволод не смог справиться с восставшими, и они, разметав накат земляной тюрьмы-поруба, убили Глеба рязанского, Мстислава и Ярополка ослепили, «а Романа сына его одва выстояша». Однако «ослепленные» Ростиславичи, дойдя до Смоленска, «чудом» прозрели в церкви Бориса и Глеба на Смядыни, были приглашены новгородцами и сели в Новгороде и Торжке — может быть, как думают некоторые историки, «ослепление» было фиктивным{302}.
Разгром на Юрьевом поле и Прусовой горе значительно ослабил ростовскую знать и союзное ей Рязанское княжество, упрочив положение и авторитет Всеволода на северо-востоке. Однако ему пришлось еще не раз напоминать о себе рязанским князьям. Таков поход 1180 года на Романа Глебовича, сдавшего город и вынужденного к миру. Всеволод очень умело использовал борьбу старших и младших сыновей Глеба; в новом походе на Рязань в 1187 году вместе с владимирской и муромской ратью участвует младший сын Глеба Всеволод коломенский. Подчинение Рязани нашло образное отражение в «Слове о полку Игореве», где сказано, что Всеволод мог «стрелять как живыми стрелами удалыми князьями Глебовичами». Борьба Всеволода с Рязанью не только усиливала значение Владимирского княжества, но и облегчала борьбу с половцами, на которых Всеволод совершил поход в 1199 году{303}.
Лишь через двадцать лет, в 1207 году, Рязань снова подняла голову. Во время большого похода Всеволода на юг против Всеволода Чермного обнаружилась измена рязанских князей. Всеволод захватил их, отослал вместе с их думцами во Владимир и захватил Пронск. Рязань капитулировала без боя. Всеволоду выдали «остаток князей и со княгинями», а на рязанский стол сел в 1208 году сын Всеволода Ярослав. Но тут же рязанцы поковали и уморили в погребах всех Ярославовых людей. Спешно пришедший Всеволод блокировал Рязань. В ответ на присланную ему рязанцами «буюю речь», обнаружившую их «обычай к непокорьство», он вывел рязанцев вместе с их епископом из города, сжег Рязань и Белгород и увел все население в свои города. Попытка рязанских князей подвергнуть ответному разгрому Московский край (1208) была быстро пресечена{304}. По-видимому, в связи с описанной владимиро-рязанской борьбой стоит сооружение Всеволодом на высоком берегу Клязьмы крепости Осовца, обращенной в сторону Рязани. Внутри же княжества были значительно усилены укрепления Суздаля и Переяславля.
После борьбы с Рязанью важнейшей задачей защиты границ княжества стало усиление позиций на Волге. Всеволод направлял свои походы то на болгарские, то на мордовские земли. Так, в 1184 году был организован крупный поход объединенных сил русских князей в Болгарскую землю. Войска шли берегом и водой на больших судах, насадах и галеях. «Великий город» был осажден с воды и суши; пришедшие ему на помощь силы были отброшены, но все же взять его не удалось. Чтобы сгладить неудачу похода, Всеволод «кони пусти на мордву»{305}. Более удачен был поход воевод Всеволода 1186 года, когда удалось захватить много сел и полона. В 1205 году был совершен поход на болгар по Волге в насадах, завершившийся захватом большого полона и товаров. Из похода 1210 года на мордву полки Всеволодова меченоши Кузьмы Ратшича вернулись во Владимир «со многим полоном». Эти военные предприятия еще не давали прочных результатов и выглядели как набеги за добычей; однако Городец Поволжский уже закрепляет восточную границу княжества на Волге{306}.
Всеволод продолжал политику Андрея по отношению к Киеву, стремясь упрочить влияние севера на южные дела. Но, памятуя военный опыт Андрея и неудачи его больших походов, он предпочел «продолжать войну мирными средствами», то есть ослаблять своих противников дипломатической игрой, разделять и властвовать. В глазах потомков эта особенность политических действий Всеволода была идеализирована как «благосердое долготерпение и медленное пожьдание», благодаря которым «утолялась брань и составлялось братолюбие»{307}.
Почти одновременно с вокняжением Всеволода во Владимире киевский престол занял представитель черниговской династии Святослав Всеволодович, княживший с небольшим перерывом до 1194 года. Его власть была сильно ограничена тем, что он должен был считаться с Ростиславичами, которые владели киевскими землями, предоставив ему самый Киев. «Слово о полку Игореве» называет его «грозным великим князем киевским», но это не более как комплимент — на деле Святослав играл роль «почетного, но слабосильного патриарха». «Слово о полку Игореве» называет и действительного хозяина положения: «Великый княже Всеволоде! Не мыслию ль ти прилетети издалеча, отня злата стола поблюсти». В глазах современника Всеволод — наследник Долгорукого на киевском престоле.
Уже при первой попытке Святослава проявить инициативу и сбросить тяжелую руку владимирских князей Всеволод быстро приводит киевского князя в чувство. Святослав думал сначала изгнать мешавших ему Ростиславичей, а затем ударить на Всеволода. Первое ему не удалось, но он все же в конце 1180 года повел свою рать на север. Новгородское войско, приведенное посаженным в этом году в Новгороде сыном Святослава Владимиром и соединившееся с южными силами на устье Тверцы, опустошило берега Волги и двинулось внутрь земли, по направлению к Переяславлю-Залесскому. Но уже в сорока верстах от него, на реке Влене, притоке Дубны, стояли владимирские войска, расположившиеся на неприступном месте «во пропастех и ломох» и соорудившие вокруг полевое укрепление — «твердь». Всеволод не начинал боя и, ограничившись одним ударом по обозам врага, продержал здесь Святослава до весны 1181 года, пока угроза распутицы и вскрытия рек не заставила войска Святослава поспешно уйти восвояси, ограничившись попутным поджогом города Дмитрова{308}. Такова была типичная для Всеволода тактика «медленного пожьдания».