Поле боя осталось за Мстиславом. Он, по сообщению летописца, ходил по нему, говоря: «Кто же этому не порадуется? Вот лежит северянин (черниговец), вот варяг, а моя дружина цела!»
Эта фраза весьма четко передает мировоззрение тмутараканского храбреца, которому явно не хватало широты государственных помыслов, столь свойственных его брату, «хромцу» Ярославу Мудрому. Можно понять жителей Киева, которые предпочли в свое время Ярослава.
Дуумвират Ярослава и Мстислава
Однако Мстислав не был злобным и мстительным противником. После битвы под Лиственом он послал в Новгород к Ярославу сказать: «Садись в своем Киеве: ты старший брат, а мне пусть будет эта сторона Днепра».
После личной встречи Ярослава и Мстислава установился своеобразный дуумвират братьев. Ярослав Мудрый был великим князем киевским, правил как верховный правитель днепровским Правобережьем, Новгородской и всеми прочими русскими землями, за исключением Чернигово-Северской стороны и Тмутараканского княжества. Мстиславу по-прежнему подчинялись ясы и касоги. Кстати, под Лиственом пал в бою сын Редеди — бездетный Роман. Наследниками касожского «трона» остались зять Мстислава Юрий и его дети, приходящиеся Мстиславу внуками.
После 1024 г. братья Ярослав Мудрый и Мстислав Храбрый больше не ссорились. Порой они вместе ходили в походы, и здесь талант Мстислава как блестящего воеводы очень помогал «хромцу» Ярославу. Так братья-соправители сумели отвоевать у Польши червенские города.
Эти города давно стали яблоком раздора между русскими и поляками. Историческая область — Червонная Русь, где они находились, была расположена на западе современной Украины и востоке, юго-востоке Польши. Она граничила на востоке с древнерусским Подольем, на северо-востоке упиралась в Волынь, на западе и юго-западе соседствовала с Закарпатьем, на юге и юго-востоке — с Буковиной, на севере — с Литвой.
В 891 — 892 гг. моравский король Святополк I присоединил червенские земли к Великоморавскому королевству, а после того как междоусобицы ослабили эту державу, червенские территории захватили венгры. В 979 г. князь Мешко, из западнославянского (польского) племени полян, отвоевал червенские города, но не удержал их за государством Пястов. Великий князь киевский Владимир I, отец Ярослава и Мстислава, вместе с дядей своим, новгородским посадником Добрыней Малковичем, завоевали червенские города. В междоусобицу Владимировичей польский князь Болеслав Храбрый, помогавший своему зятю Святополку Владимировичу, занял червенские города (1018).
В начале 1030-х Ярослав Мудрый и Мстислав Тмутараканский решили поправить это дело. Их поход против Польши 1030 — 1031 гг. оказался победоносным, и Червонная Русь присоединилась к Руси Киевской. Ярослав основал в Червонной Руси между Саном и Бугом новый город — Ярослав.
Из «русских дел» князя Мстислава Тмутараканского еще стоит отметить строительство большого каменного Спасо-Преображенского собора в Чернигове, где сам князь Мстислав впоследствии и будет похоронен.
Спасо-Преображенский собор в Чернигове. Современный вид
В конце 1020-х и в начале 1030-х гг. продолжалась активность Мстислава в северо-кавказских и даже закавказских областях. В 1031 г. Мстислав вместе с аланами на ладьях появился у Баку. Русско-аланское войско разбило силы ширваншаха. Эту экспедицию Мстислав предпринял в помощь своему союзнику — эмиру Аррана Мусе. Престол у Мусы оспаривал его брат, пользовавшийся поддержкой ширваншаха. Позже полки Мстислава, пройдя через Армению, воевали на территории Византии. Наверное, Мстислав надеялся, что Муса за поддержку выделит Мстиславу во владение какую-нибудь территорию у реки Куры. Этого, однако, не произошло.
А вскоре политическая ситуация на Северном Кавказе и в Закавказье вообще изменилась не в пользу Мстислава. Муса и некоторые другие союзники Мстислава нашли компромисс с ширваншахом. Муса женился на дочери ширваншаха.
На стороне ширваншаха выступил и правитель Дербента эмир Мансур.
В 1032 г. дербентцы разгромили русско-аланский отряд, посланный Мстиславом в горы. Попытка Мстислава контратаковать Дербент в 1033 г. не удалась.