Муромское княжение было самой восточной землёй Русского государства и на своём востоке, в свою очередь, граничило с народами, зависящими от Булгарского царства, и иногда грабившими муромские земли, хотя ещё в 1006 году князь Владимир Святославич заключил с волжскими булгарами договор, дававший им право без опасений торговать в Муроме.
Но муромчане и сами не брезговали разбоем.
Поэтому в 1088 году, в период княжения Давыда Святославича (1076 – 1093 гг.), войско Волжских булгар отомстило им, захватив и разорив Муром, который долгое время был центром ремесла, торговли и христианизации окских земель, но тут же покинув его после сожжения города, включая и деревянный муромский кремль.
К этому времени в ходе княжеских междоусобиц и народных волнения распадается союз сыновей Ярослава Мудрого.
После смерти в 1093 году великого князя Всеволода Ярославича и перехода престола к брату Изяславу Ярославичу начинается война за уделы уже между внуками Ярослава Мудрого – сыновьями Святослава Ярославича с одной стороны и сыновьями Всеволода Ярославича и Изяслава Ярославича с другой. В неё втянулись и правнуки Ярослава Мудрого.
В 1094 году Олег Святославич, обладавший скверным, сварливым и неуживчивым характером, – как принесший всем только беды и горе, прозванный Гориславичем, своим честолюбием и неугомонностью оставивший яркий и трагический след в русской и мировой истории, – с помощью половцев захватывает Чернигов, а его брат Давыд Святославич на следующий год захватывает Смоленск.
Тогда по приказу отца Владимира Всеволодовича (Мономаха) второй его сын, то же по имени Изяслав, в 1095 году занимает Муром, бывший в то время вотчиной его двоюродного дяди – князя Олега Святославича.
Пока двоюродные братья, изгнавшие Олега Святославича из Чернигова, отражали нападение его союзников половцев на Киев и Переславль, тот, собрав у брата в Смоленске войско, двинулся на Муром и потребовал от Изяслава уйти назад в вотчину своего отца – в Ростов и Суздаль.
Но у Изяслава было своё собранное войско из жителей Ростова, Суздаля и других мест, и он дал бой. Но в жестокой битве под стенами Мурома, 6 сентября 1096 года, Изяслав погибает.
В результате этой победы азартный Олег освобождает не только Муром, но затем захватывает Ростов и Суздаль. Но другой его племянник – Новгородский князь Мстислав Владимирович Мономах, в результате похода новгородских, переяславских и части бывших половецких войск, в свою очередь разбивает Олега под Суздалем, освобождает Ростов и Муром, вызволяя из неволи всех пленников.
После примирения князей на княжеском съезде в Любече в 1097 году город Муром был возвращён Святославовичам, а по инициативе князя Владимира Мономаха (1053 – 1125 гг.) теперь была признана и полная самостоятельность всех местных феодальных центров.
С этого времени русская земля перестаёт быть совокупным владением одного рода, а каждая вотчина становится наследственной собственностью.
А на Муромской земле, теперь объединённой с Рязанской землёй, тоже наступает мирное затишье.
В эти годы её князьями были Ярослав Святославич (1097 – 1123 гг., и в 1127 – 1129 гг.), в своё время помогавший брату Олегу, и их племянник Всеволод Давыдович (1123 – 1127 гг.), правивший Муромом после отъезда дяди в Чернигов на трон его умершего отца и вплоть до своей смерти.
Он же, хотя и с большими проблемами и приключениями, со временем всё же окрестил горожан Мурома. А началось крещение для князя трагически. Посланный вперёд для переговоров с язычниками сын Михаил был убит жителями Мурома. Князь с войском бросается в город, но горожане тут же сдаются, закрепляя свою верность князю клятвой.
