Между тем у осаждающих стали выходить съестные припасы и Всеволод отправил отряд войска под начальством Олега Владимировича на Оку, где стояли лодки его с хлебом. На дороге Олег узнал, что двоюродный брат его, третий Игоревич, Роман, оставленный дядьями в Рязани, вышел из нее с войском и напал на владимирских лодочников, стоявших у Ольгова; получивши эту весть, Владимирович бросился на помощь к лодочникам; рязанцы оставили последних и сразились с новоприбывшим отрядом, но были побеждены, ставши между двумя неприятелями - между полком Олега и лодочниками. Олег возвратился к войску с победою и хлебом, тогда проняне после трехнедельной осады принуждены были сдаться; Всеволод дал им в князья Олега Владимировича, а сам пошел к Рязани, сажая по всем городам своих посадников, чем обнаруживал намерение укрепить их за собою. Он уже был в двадцати верстах от старой Рязани, у села Доброго Сота, и хотел переправляться через реку Проню, как явились к нему рязанские послы с поклоном, чтоб не приходил к их городу; епископ рязанский Арсений также не раз присылал к нему говорить: "Князь великий! Не пренебреги местами честными, не пожги церквей святых, в которых жертва богу и молитва приносится за тебя, а мы исполним всю твою волю, чего только хочешь".
Всеволод склонился на их просьбу и пошел назад через Коломну во Владимир: воля Всеволода состояла в том, чтобы рязанцы выдали ему всех остальных князей своих и с княгинями; рязанцы повиновались, и в следующем, 1208, году приехал к ним княжить сын Всеволода - Ярослав. Рязанцы присягнули ему, но за измену: стали хватать и ковать людей его и некоторых уморили, засыпавши в погребах. Тогда Всеволод пошел опять на Рязань, под которою был встречен сыном Ярославом; рязанцы по приказанию Всеволода вышли на Оку на ряды, т. е. на суд с князем своим Ярославом, но вместо оправдания прислали буйную речь по своему обычаю и непокорству, говорит летописец, тогда Всеволод приказал захватить их, потом послал войско в город захватить их жен и детей; город был зажжен, а жители его расточены по разным городам; таким же образом поступил он и с Белгородом и пошел назад во Владимир, ведя с собою всех рязанцев и епископа их, Арсения. Прежний князь пронский, Михаил Всеволодович, с двоюродным братом Изяславом Владимировичем (выпущенным, как видно, по сдаче Пронска) приходили в том же году воевать волости Всеволодовы около Москвы, но были побеждены сыном великого князя Юрием и спаслись только бегством, потерявши всех своих людей. Так рассказывается в большей части известных нам летописей, но в летописи Переяславля Суздальского читаем, что Всеволод, взявши Пронск, посадил здесь муромского князя Давыда и что в следующем году Олег, Глеб, Изяслав Владимировичи и князь Михаил Всеволодович рязанские приходили к Пронску на Давыда, говоря: "Разве ему отчина Пронск, а не нам?" Давыд послал им сказать: "Братья! Я бы сам не набился на Пронск: посадил меня в нем Всеволод, а теперь город ваш, я иду в свою волость". В Пронске сел кир Михаил, Олег же Владимирович умер в Белгороде в том же году. Думаем, что должно предпочесть это известие, ибо трудно предположить, чтобы приход рязанских князей к Пронску на Давыда был выдуман со всеми подробностями. Под тем же 1208 годом у переяславского летописца находится новое любопытное известие, что Всеволод III посылал воеводу своего Степана Здиловича к Серенску и город был пожжен. Посылка эта очень вероятна, как месть Всеволода черниговским князьям за изгнание сына его Ярослава из Переяславля Южного.
Так же грозен был Всеволод и другим соседним князьям смоленским: под 1206 годом находим в летописи известие, что смоленский епископ Михаил вместе с игуменом Отроча монастыря приезжали во Владимир упрашивать Всеволода, чтоб простил их князя Мстислава Романовича за союз с Ольговичами. Новгороду Великому при Всеволоде также начинала было грозить перемена в его старом быте. Мы оставили Новгород в то время, когда вопреки воле Боголюбского и Ростиславичей жители его приняли к себе в князья сына Мстислава Изяславича, знаменитого Романа, вследствие чего должны были готовиться к опасной борьбе с могущественным князем суздальским. В 1169 году Данислав Лазутинич, тот самый, которй успел провести Романа в Новгород, отправился на Северную Двину за данью с 400 человек дружины; Андрей послал семитысячный отряд войска перехватить его, но Данислав обратил в бегство суздальцев, убивши у них 1300 человек, а своих потерявши только 15.