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