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