Конфликт разрешился по предложению Касожского князя Редеди борцовским поединком между предводителями. По его условиям победитель мог распорядиться жизнью побеждённого и получал его землю. Мстислав Владимирович поборол Редедю, после чего зарезал его и завладел Касожской землёй («Полное собрание русских летописей», том 1). Этот поединок упомянут и в «Слове о полку Игореве» («храброму Мстиславу, иже зареза Редедю предъ пълкы касожьскыми»). По летописному рассказу победой Мстислав Владимирович был обязан Пресвятой Богородице, Которой он вознёс молитву в трудный момент поединка; в благодарность князь возвёл в Тмутаракани посвящённую Ей церковь (фрагменты храма исследованы в ходе раскопок). Вместе с землёй Редеди Мстиславу Владимировичу досталась и его дружина. В 1023 г. он «с хазары и с касогы» предпринял поход на Русь против брата Ярослава. В 1024 г., воспользовавшись пребыванием Ярослава в Новгороде и Северо-Восточной Руси, Мстислав Владимирович подступил к Киеву, но киевляне отказались принять его, после чего Тмутараканский князь сел на княжение в Чернигове. Затем Ярослав, приведя с собой наёмную варяжскую дружину во главе с Якуном, повёл войска на брата. Битва состоялась у Листвена близ Чернигова. Мстислав Владимирович в центре поставил местное черниговское войско – северян, а на флангах – свою дружину, разделённую на две части. Ярослав выдвинул вперёд варягов, которые стали одолевать северян, но были окружены с флангов дружиной Мстислава Владимировича и разгромлены. Ярослав бежал, не введя в бой свою дружину. Мстислав Владимирович сразу же сделал шаг к примирению, согласившись оставить Киев Ярославу как старшему в обмен на обладание землями левобережья Днепра с Черниговом. Ярослав два года пребывал на севере Руси, не решаясь вернуться в Киев (там сидели его «мужи»). Только в 1026 г. братья встретились у Городца (на Днепре выше Киева) и договорились о разделе Русской земли по Днепру («Полное собрание русских летописей», том 1). Впоследствии в течение десяти лет Ярослав Владимирович и Мстислав Владимирович управляли Русью совместно при старшинстве Ярослава. В 1031 г. они совершили успешный поход в Польшу, результатом которого стало возвращение Руси «червенских градов». В своей столице Чернигове Мстислав Владимирович заложил Спасо-Преображенский собор (сохранившийся доныне); при жизни князя его успели достроить до высоты, сравнимой с ростом всадника с поднятой рукой («яко на кони стояще рукою досящи»). Исследователи полагают, что Мстислав Владимирович, как князь Тмутараканский, имел отношение к походам русских отрядов (в союзе с аланами и некоторыми народами Дагестана) в Закавказье в 1030 и 1032 гг. В 1036 г. Мстислав Владимирович заболел во время охоты и скончался. Князь был похоронен в черниговском Спасо-Преображенском соборе. В «Повести временных лет…» Мстислав Владимирович – первый князь, которому дана посмертная характеристика, при этом отмечается его особая забота о дружине: «...Храбор на рати, милостив, любяше дружину по велику, именья не щадяше, ни питья, ни еденья браняше» («Полное собрание русских летописей», том 1). Жену Мстислава Владимировича, согласно Любецкому синодику, звали Анастасией.