Между тем Ярослав не терял времени в Новгороде и собирал новые силы. Летопись говорит, что после своего поражения он хотел даже бежать за море к варягам; но новгородцы с своим посадником Коснятиным, сыном Добрыни, не пустили его, изрубив приготовленные им ладьи. Они изъявили готовность снова биться за Ярослава и жертвовать имуществом для найма воинов, лишь бы не покориться Святополку. Начали собирать деньги: простые граждане были обложены взносом на войско по 4 куны, старосты — по 10 гривен, а бояре — по 18 гривен. Призвали из-за моря новые дружины варягов. Но успеху Ярослава более всего помог упомянутый раздор Святополка с Болеславом. Когда северное ополчение снова пошло на Киев, Святополк, не любимый киевлянами, искал помощи у печенегов и нанял многочисленные их толпы. Он встретил Ярослава на берегу Альты, уже знаменитой убиением Бориса. Летопись говорит, что сеча была злая и возобновлялась три раза и что кровь обильно текла по удольям. Дрались целый день, и только к вечеру Ярослав одолел. Святополк Окаянный бежал на запад, к чехам, но умер где-то на дороге. По всем признакам это был злодей далеко недюжинный12
.Только после смерти Святополка Ярослав прочно утвердился на Киевском столе; и, как выражается летопись, «утер пота с своей дружиной». Но междоусобия в семье Владимира еще не кончились. Обширные владения Ярослава возбуждали зависть в остальных его родственниках. В Полоцке княжил в то время племянник его Брячислав Изяславич. Он объявил притязания на часть новгородских областей; получив отказ, напал на Новгород, взял его и разграбил (1021). Весть о приближении Ярослава с войском побудила Брячислава удалиться из Новгорода; но он захватил с собою большое количество пленников и заложников. В Псковской области на реке Судом Ярослав нагнал полоцкого князя, поразил его и освободил новгородских пленников. После того они заключили мир, по которому Ярослав увеличил Полоцкое княжение городом Витебском с его волостью.
Едва окончилась война с полоцким князем, как выступил другой соперник, борьба с которым оказалась гораздо труднее. То был младший брат Ярослава, Мстислав Чермный, князь Тмутараканский, успевший прославить себя богатырскими подвигами в борьбе с таврическими и кавказскими черкесами, известными в летописях под именами козар и касогов. Между прочим, летописец наш сохранил предание о его войне с соседним касожским князем Редедеем. По обычаю того времени общее сражение заменялось иногда единоборством. Подобное единоборство сильный Редедя предложил Мстиславу. Они схватились. Мстислав одолел, бросил противника на землю и заколол его ножом. По условию он взял семейство Редеди и все его имение, а касогов обложил данью. По возвращении в Тмутаракань князь построил церковь Богородицы, исполняя обет, который дал в трудную минуту своего поединка. Этот-то воинственный князь объявил притязания на раздел русских земель поровну и пошел на Киев во главе своей болгаро-русской дружины и черкесской конницы. Встретив мужественное сопротивление со стороны киевлян, Мстислав обратился на Чернигов, взял его и сделал своим стольным городом. Ярослава в то время не было в Киеве. Он находился на севере и усмирял мятеж в суздальской земле. Там случился сильный голод, и волхвы возмутили народ, который еще был предан своей старой языческой религии. Суеверные люди бросились избивать старух, которые, по словам волхвов, причиняли голод своим колдовством. Ярославу удалось схватить многих волхвов и частью казнить их, частью заточить. А между тем из Камской Болгарии купцы навезли много жита; тогда голод прекратился и мятеж утих. Это было в 1024 году.
В Новгороде великий князь собрал рать против Мстислава и призвал из-за моря наемных варягов. Они пришли под начальством знатного витязя Якуна (то есть Гакона), который обратил на себя внимание русских своей красивой наружностью и златотканой лудой, или верхней одеждой. Мстислав встретил северную рать недалеко от Чернигова у местечка Листвена и напал на нее в темную бурную ночь, когда свирепствовала сильная гроза с дождем. В челе северной рати стояла варяжская дружина; Мстислав выставил против нее черниговское, или северское, ополчение. Об это мужественное ополчение разбилась неукротимая храбрость норманнов. Тмутараканский князь остался победителем; Ярослав и Якун спаслись бегством; причем последний потерял свою золотую луду. Осматривая поутру поле битвы, Мстислав выразил особую радость тому, что наибольшее число павших пришлось на долю северян и варягов, а его собственная тмутараканская дружина осталась цела. Ярослав снова удалился в свой верный Новгород. Победитель послал сказать ему, что признает его старшинство и не намерен добиваться Киева. Однако Ярослав не доверял брату и воротился в Киев только во главе вновь собранного на севере сильного ополчения. Тогда между братьями состоялся договор, по которому они разделили между собою Русскую землю, назначив границею реку Днепр: области, лежавшие на восточной стороне Днепра, были уступлены Мстиславу (1025).