В 1023 году Ярославу пришлось бороться с братом Мстиславом. Этот князь, по древним известиям, плотный телом, краснолицый, с большими глазами, отважный в битве, щедрый к дружине, получил от отца удел в отдаленной Тмутаракани, прославился своей богатырской удалью и особенно единоборством с касожским князем Редедей, которое долго помнилось на Руси и составляло один из любимых предметов старинных песнопений. Русские, владея Тмутараканской страной, часто воевали со своими соседями касогами. Касожский князь по имени Редедя предложил Мстиславу единоборство с тем, чтобы тот из них, кто в борьбе останется победителем, получил имущество, и жену, и детей, и землю побежденного. Мстислав принял предложение. Редедя был исполинского роста и необыкновенный силач; Мстислав изнемогал в борьбе с ним, но взмолился к Пресвятой Богородице и дал обет построить во имя ее церковь, если одолеет своего врага. Затем он собрал все свои силы, повалил Редедю на землю и зарезал ножом. Согласно сделанному условию, Мстислав после того овладел его имуществом, женой, детьми и наложил на касогов дань, а в благодарность Пресвятой Богородице, оказавшей ему помощь свыше в минуту опасности, построил храм во имя ее в Тмутаракани. Этот-то князь-богатырь поднялся на своего брата Ярослава с подчиненными ему касогами и призвал на помощь хазар. Пользуясь отъездом Ярослава в Новгород, Мстислав хотел сначала овладеть Киевом, но киевляне его не приняли; насильно покорять их он, видимо, не хотел или не мог. Ярослав пригласил из-за моря варягов. Достойно замечания, что почти всегда в междоусобиях князей того времени они вынуждены были приглашать каких-нибудь чужеземцев. Так было и в этом случае. Приглашенными варягами предводительствовал Якун (Гакон), который оставил по себе на Руси память тем, что на нем был плащ, затканный золотом. Мстислав и Ярослав вступили в бой в Северской земле близ Листвена. Ночью была страшная гроза. Бой был жестоким. Мстислав выставил против варягов северян; варяги одолевали северян, но бросился на варягов отважный князь Мстислав со своей удалой дружиной – и побежали варяги; Якун потерял даже свой золототканый плащ. Утром, обозревая поле битвы, Мстислав говорил: «Ну как этому не порадоваться! Здесь лежит варяг, там северянин, а своя дружина цела!» Русские князья еще долго проявляли свое древнее значение предводителей воинственных шаек, и только принятое христианство мало-помалу преобразовало их в земских правителей.
Король Гаральд норвежский (Харальд III суровый Правитель) плывет в Англию. С «гобелена из Байё», посвященного подвигам норманнов и завоеванию ими Англии.
Победитель не стал более вести войну с братом. Он послал Ярославу, забежавшему в Новгород, такое слово: «Ты, старейший брат, сиди в Киеве, а мне пусть будет левая сторона Днепра!» Ярослав должен был согласиться. Мстислав избрал себе столицей Чернигов и заложил там церковь Св. Спаса. С тех пор братья жили между собой душа в душу и в 1031 году, пользуясь слабостью преемника Болеслава Храброго Мечислава, возвратили отнятые Болеславом червенские города (Галичину); тогда Ярослав привел из Польши много пленников и поселил их у себя по берегам Роси; Мстиславу также достались пленники для поселения в своем уделе. Таким образом в народонаселение Киевской земли вливалась, между прочим, польская народная стихия.
Богоматерь Оранта («Нерушимая Стена»). Византийская мозаика в Софийском соборе в Киеве.
В 1036 году Мстислав умер, выехав на охоту. Он не оставил после себя детей. Его удел достался Ярославу, и с тех пор киевский князь остался до смерти единым властителем русских земель за исключением Полоцкой.
Ярослав расширял область русского мира подчинением новых земель. Кроме приобретения червенских городов от Польши он успешно воевал с Чудью и в 1030 году основал в Чудской земле город Юрьев, названный таким образом по христианскому имени Ярослава, нареченного Юрием в крещении. В 1038 и 1040 годах он предпринимал походы на ятвягов и Литву и заставил их платить дань. Червенские города все еще составляли спорную область между Польшей и Русью, но Ярослав укрепил их за Русью тем, что помирился и породнился с польским князем Казимиром. Ярослав отдал за него свою сестру. Казимир возвратил вместо вена восемьсот русских пленных, некогда захваченных Болеславом: в те времена очень дорожили людьми по скудости рук, необходимых для обработки полей и для защиты края. Вероятнее всего, в то время Казимир уступил русскому великому князю окончательно и червенские города, а за то Ярослав помог ему подчинить себе Мазовию. Не так счастливо закончилась морская война Ярослава с Грецией, последняя в русской истории. Раздор произошел по поводу ссоры между русскими купцами и греками, во время которой убили одного русского. Ярослав в 1043 году отправил против Византии своего сына Владимира и воеводу Вышату, но буря разбила русские суда и выбросила на берег Вышату с шестью тысячами воинов. Греки окружили их, взяли в плен и привели в Царьград. Там Вышате и многим русским выкололи глаза. Но Владимир на море успешно отбил нападение греческих судов и вернулся в отечество. Через три года был заключен мир; слепцов отпустили со всеми пленными, а в утверждение мира греческий император Константин Мономах отдал свою дочь за сына Ярослава Всеволода. Это было не единственное родство Ярослава с иноземными государями своего времени. Одна его дочь, Елизавета, была за норвежским королем Гаральдом, оставившим даже потомству стихотворение, в котором, воспевая свои бранные подвиги, жаловался, что русская красавица холодна к нему. Другая дочь, Анна, вышла замуж за французского короля Генриха I и в новом отечестве присоединилась к римско-католической церкви, тогда еще только что отпавшей от единения с Восточной. Сыновья Ярослава (вероятно, Вячеслав и Святослав) были женаты на немецких княжнах.