Одержав победу над Святополком, Ярослав Мудрый не мог спокойно почивать на лаврах, ведь конкурентов на киевский престол у него хватало и наибольшую опасность для него представлял родной брат Мстислав Красный, храбрый воин и умелый политик, которому князь Владимир Святой доверил самый дальний, беспокойный и богатый удел - Тмутаракань, расположенную на берегах Керченского пролива.
Ситуацию с Мстиславом для Ярослава Храброго дополнительно усложняло ещё и то, что они приходились друг другу абсолютно родными братьями, оба сыновья великого князя киевского Владимира Святого и княгини Рогнеды, правда, Мстислав был одним из самых младших сыновей великого князя и на первую раздачу уделов он опоздал, но желание доказать всем и в первую очередь - отцу и старшим братьям, что он чего-то стоит в этой жизни, взяло верх, Мстислав вырос настоящим богатырём, сильным, умным и волевым, от природы он был талантливым полководцем, отличившимся во многих сражениях с печенегами, поэтому, когда Мстислав вошёл в лета, отец доверил ему самое ответственное и беспокойное княжество - Тмутараканское, непосредственно граничившее с Византийской империей и отделённое от остальной Руси ордами кочевников.
Получив тмутараканский престол, Мстислав доказал, что его достоин, в самом скором времени он завязал дружеские отношения с византийскими колониями в Крыму, которые сами в 1016 году попросили его разгромить хазарские владения в Крыму, с чем Мстислав блестяще справился, захватив в плен последнего хазарского кагана Георгия Цула, византийцы же, в ужасе от победы тмутараканского князя, с трудом собрали огромную сумму золотом, дабы вознаградить его за разгром хазар и выкупить у него захваченную русичами степную часть Крыма. Мстислав Храбрый с радостью принял от византийцев баснословный выкуп и повернул на восток, где нарисовался ещё один враг - адыги, но когда два войска встретились на поле боя, адыгский князь Редедя вместо того, чтобы начать битву, сам предложил Мстиславу решить дело в борцовском поединке. В результате жестокой схватки Мстислав Храбрый одержал победу над Редедей, сломав ему позвоночник, после чего Редедя попросил Мстислава добить его, дабы не жить парализованным инвалидом, что Мстислав исполнил, а его детей взял на воспитание и воспитал их как родных, позже он отдал замуж за сына Редеди Романа свою дочь Татьяну, видя его своим преемником (своих сыновей у Мстислава Храброго долго не было, в браке у него рождались одни девочки, единственный его сын Евстафий погиб совсем молодым в одной из войн отца на Кавказе). Победы над хазарами и адыгами подняли авторитет Мстислава Храброго на недосягаемую высоту, именно ему сын печенежского князя Кури в знак дружеских отношений передал чашу, сделанную из черепа князя Святослава Храброго, которая была похоронена в Тмутаракани со всеми почестями, но Мстислав Храбрый не собирался всю жизнь проводить хоть и в богатом, но отдалённом углу Руси и когда его брат Ярослав твёрдо закрепился в Киеве, то он отправил ему письмо, что неплохо было бы и поделиться землями, а его отрицательный ответ воспринял как достаточный повод для объявления войны.
Когда войско Мстислава Храброго двинулось на Русь, Ярослав Мудрый попытался было уладить дело миром, пообещав брату Муромское княжество, но Мстислав воспринял это как издевательство и продолжил поход на Киев, к которому подошёл летом 1023 года, после чего опять попытался договориться с братом, потребовав себе Чернигов, но Ярослав, небезосновательно боявшийся брата, ничего, кроме Мурома, ему не предлагал. В переговорах прошёл год и осенью 1024 года спор между братьями решился силой на берегах реки Листвен. В начинавшейся битве все шансы на победу были у Ярослава, ведь большую часть дружины Мстислав отправил обратно в Тмутаракань, но Мстислав атаковал брата первым, а пока дружина Ярослава разбиралась с тмутараканской пехотой, её с обоих флангов атаковали союзные Мстиславу печенеги. Разгром получился полный, Ярослав Мудрый с позором бежал в Новгород и был уже готов отречься от престола, но Мстислав Храбрый проявил великодушие, оставив ему большую часть Руси и сам Киев, а себе взяв только левобережье Днепра и Чернигов, что было с одобрением принято всеми русичами.
Став правителем части Руси, Мстислав Храбрый стал верным соратником брата в войнах с печенегами и поляками, но и о Тмутараканском княжестве он не забывал, в 1029 году он совершил поход в Аланию, разбив её наголову и принудив к союзу с Русью, а в 1031 году по тайным маршрутам русов русско-аланский флот прошёл в Каспийское море и атаковал Баку, где было наголову разбито войско ширваншаха Минучихра I, а русичи совместно с аланами и аварцами поднялись по Куре в область Арран, где в это время шла междоусобица, в которой Мстислав Храбрый поддержал местного эмира Мусу и взял армянский город Байлаканы, где Мстислав хотел основать русскую факторию, но тут Муса предал его и заключил союз с Ширваном, в результате чего войско Мстислава было вынуждено разделиться, одна его часть через Армению прошла в Византию, откуда вернулась на Русь, а вторая, во главе с самим Мстиславом Храбрым, атаковала Ширван и спалила его столицу Язидию, после чего, нагруженная трофеями, через Дагестан попыталась вернуться домой, но в ущельях Дербентского эмирата попала в засаду, понесла большие потери и лишилась всей добычи, лишь немногим русским и аланским воинам во главе с Мстиславом Храбрым удалось вырваться в Тмутаракань. Впоследствии Мстислав пытался отомстить Дербентскому эмирату, но безуспешно. Не перенеся позора поражения и страдая от ран и болезней, Мстислав Храбрый переехал в Чернигов, оставив в прошлом молодецкие забавы, лишь изредка выезжая на охоту и и во время одной из них он подцепил лихорадку, от которой скончался в 1036 году и был похоронен в Спасо-Преображенском соборе Чернигова.