В 1022 году, во время русско-косожской войны, в окрестностях Тмутаракани произошло сражение между русской дружиной князя Мстислава и косожским войском во главе с князем Редедей. Перед битвой Редедя предложил Мстиславу выйти на поединок. Русский князь согласился. Витязи боролись долго и яростно. Согласно легенде, Редедя начал постепенно одолевать Мстислава. Тогда, чувствуя, что слабеет, русский князь призвал на помощь Пресвятую Богородицу. «Если я его одолею, – сказал он, – то построю церковь в твое имя». Сказав это, Мстислав почувствовал прилив сил, и, подняв, ударил Редедю об землю, после чего ударом ножа добил еще живого противника. Воодушевившись подвигом князя, русские разгромили косогов, совершили поход в их владения и обложили покоренную землю данью. Вернувшись, Мстислав исполнил свой обет и построил в Тмутаракани церковь Богородицы. После смерти этого князя Тмутараканское княжество, в числе других его владений, отошло к брату покойного – Ярославу Мудрому.
Отказавшись в прежние годы от борьбы за власть с жесткосердыми братьями, Мстислав, тем не менее, внимательно следил за событиями на Руси, где после победы над Святополком всем властно распоряжался Ярослав. Вскоре отношения между ними до предела обострились – невзирая на обращения Мстислава, просившего у Ярослава «части в прибавок из уделов братних», тот так и не дал ему княжения в больших русских городах, обещая лишь далекий Муром, удел малопривлекательный в глазах тьмутараканского князя. Тогда в 1024 году, воспользовавшись отсутствием Ярослава в Киеве (тот с дружиной ушел в Суздальскую землю усмирять восстание волхвов-язычников), Мстислав Владимирович с дружиной своей пришел к Чернигову, жители которого признали его своим князем. Так, вопреки воле брата, он стал править в самом большом русском городе на левобережье Днепра.
Узнав о произошедшем, Ярослав срочно вернулся в Новгород, но новгородцы, потрясенные недавней расправой князя над своим посадником Константином Добрыничем, не торопились встать под его стяг. Тогда Ярослав призвал под свои знамена варягов. К нему охотно примкнули многие находники, предводителем их стал Якун Слепой. В конце осени 1024 года рать покинула Новгород и двинулась против Мстислава. Черниговский князь выступил навстречу брату с войском, в которое вошли не только его дружина, но и ополчение Северской земли. В начале осени обе рати встретились у небольшой крепости Листвен (ныне деревня Малый Листвен Черниговской области на Украине), стоявшей на берегу реки Белоус, на полпути между Лиственом и Черниговом. Здесь под всполохи зарницы и гром налетевшей грозовой бури произошла ожесточенная ночная битва, черниговский князь наголову разбил полки брата. В решающий момент, когда под ударами варягов дрогнули стоявшие в «челе» (центре) северские ополченцы, Мстислав во главе дружинных полков ударил по противнику,