Старшие дети Владимира погибли в междоусобной борьбе. Из младших сыновей один Мстислав решился на войну с Ярославом. Получив от отца Тмутаракань на Азовском море, Мстислав успешно воевал с хазарами и касогами (черкесами) и распространил свою власть на земли Северного Кавказа. Уже в то время князь прославился своими ратными подвигами. Во время кавказского похода русские сошлись с черкесами. Войска выстроились для битвы, но тут Мстислав вызвал на поединок касожского князя Редедю. Поединок закончился тем, что Мстислав «зареза» Редедю «пред полками касожскими», после чего черкесы отступили с поля боя. При князе Игоре Старом Таматарха была резиденцией «царя русов» Хельга. Заполучив Тмутаракань, Мстислав как бы унаследовал от Хельга его «царство». Владея богатыми торговыми городами в Крыму и на Тамани, Мстислав располагал не меньшими средствами, чем киевский князь. До Мстислава новгородские князья по крайней мере трижды завоевывали Киев, имея в своем распоряжении скандинавские отряды и силы Северной Руси. Тмутараканский князь решил повторить их опыт, опираясь на свои крымские владения.

Собрав тмутараканскую дружину, отряды хазар и черкесов, князь отправился завоевывать Киев. Ярослав не решился на битву с воинственным братом и бежал в Новгород. Кровавые распри между детьми Владимира подорвали авторитет княжеской власти. Все большее влияние на исход войны стала оказывать позиция городского населения. Киев не захотел склонить голову перед Тмутараканью и впустить в крепость разноплеменное воинство Мстислава. Князь стоял у стен столицы, но «не прияша его кыяне». Князь–воин мог взять Киев штурмом и разорить город, но не сделал этого. Он отступил за Днепр в Чернигов.

Из Новгорода Ярослав отправил послов в Скандинавию и нанял там ярла Гакона с дружиной. В Чернигове Мстислав сформировал ополчение из местного славянского племени северян. Враждующие братья встретились у Лиственя к северу от Чернигова в 1024 г. Ярослав поставил в центре войска варяжскую дружину. Мстислав расположил в центре славянское ополчение. Варяги Гакона обрушились на северян, но те устояли. В конце дня в бой вступила тмутараканская дружина, атаковавшая варягов. Не выдержав удара, Гакон бежал с ноля боя. Время, когда скандинавские дружины решали исход борьбы за киевский престол, ушло в прошлое. Потеряв войско, Ярослав оставил в Киеве посадников, а сам уехал в Новгород. После двухлетней подготовки он собрал многочисленное войско и отправился за Днепр к Чернигову. На этот раз до битвы дело не дошло. Братья встретились и договорились о разделе Руси. Границей между их владениями стал Днепр. Земли к востоку от Днепра с Черниговом и Перяславлем отошли к Тмутаракани, а земли к западу от Днепра — к Киеву.

В 1036 г. Мстислав умер, и Ярослав получил возможность присоединить к своим владениям Чернигов, Переяславль, Тмутаракань и другие города. Для поддержания мира на северных границах князь ежегодно отправлял в Скандинавию 300 гривен серебра. Дань была слишком мала для того, чтобы обеспечить мир. Но в конце концов киевский князь нашел способ оградить Русь от незваных варяжских дружин.

Вступив в брак с дочерью шведского короля Олафа Ингигерд, Ярослав, как сообщают северные саги, передал ей в управление «Альдейгьюборг и все то ярлство, которое к нему принадлежит». Ирина — Ингигерд управляла Ладогой точно так же, как Ольга и другие русские «архонтессы» управляли отданными им городами. Она посадила в Ладоге своего родственника шведского ярла Регнвальда, которому князь Ярослав поручил оборонять «Гардарик» (так скандинавы именовали Русь). Ладожское ярлство стало барьером на пути проникновения скандинавских дружин в Новгородскую землю. После смерти Регнвальда ладожские владения наследовал его сын Эйлив. В конце концов новгородцам пришлось вести войну за возвращение Ладоги.

Король Болеслав Храбрый после успешной войны с Русью занял червенские города.