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