Не так быстро и не так гладко разрешился конфликт с братом Мстиславом (983?–1036), которому по разделу досталась Тьмутаракань, расположенная на Таманском полуострове, а значит отделенная от остальной Руси дикой степью. Славяне составляли меньшинство в населении этого многонационального черноморского княжества, где жили и хазары, и булгары, и греки, и евреи, и касоги (будущие адыгейцы). Править такой областью, со всех сторон открытой для ударов и окруженной буйными соседями, мог только лихой, активный вождь. Именно таков был Мстислав, недаром заслуживший прозвание «Удалой».
Воинственностью и непоседливостью он пошел в «пардуса» Святослава Игоревича, только был еще и могучим бойцом, настоящим богатырем, который, в отличие от деда, не уклонялся от единоборств.
Летопись рассказывает, как во время похода в касожские земли он согласился решить исход войны поединком с вражеским предводителем Редедей. Договорились бороться без оружия. «И нача изнемогати Мьстислав бе бо велик и силен Редедя». Тогда князь помолился богородице и, ничтоже сумняшеся, зарезал противника припрятанным ножом. Почему-то это нарушение правил никак не опорочило его в глазах зрителей и потомков: касоги согласились перейти под власть победителя.
«Был же Мстислав могуч телом, багров лицом, с большими очами, храбр на ратях, милостив, любил дружину без меры, имения для нее не щадил», – восхищается летописец.
Ярослав попробовал отделаться от претензий брата малой ценой, предложив отдать Муром, но Мстиславу этого было мало, и к тому же Муром находился на противоположном краю русских земель.
Поэтому в 1023 году тьмутараканский князь пошел на Ярослава войной. Происходило всё очень небыстро. Вероятно, братья то и дело возобновляли переговоры, пытаясь прийти к соглашению. Тем временем Мстислав покорил левобережных славян-северцев и присоединил их к своей хазарско-касожской дружине.
Компромисса достичь не удалось. Ярослав решил, что притязания Мстислава чрезмерны. Выгоднее раскошелиться на очередную варяжскую подмогу. Великий князь вызвал из Скандинавии конунга Хакона (в летописи «Акуна») Слепого. Это был знаменитый военачальник, который произвел на русских неизгладимое впечатление какой-то золотой повязкой на глазах. (Вряд ли Хакон был совсем слепым, но проблемы со зрением у него, по-видимому, имелись).
До сих пор викинги неизменно одерживали победу в сражении с южанами. Ярослав несомненно был уверен, что так произойдет вновь. Но он недооценил полководческие способности брата.
Мстислав поступил хитро. В центре – там, где наступали варяги, – он поставил многочисленное ополчение северян и дождался, пока воины Хакона увязнут в сече. Потом ударил с флангов своими лучшими отрядами.