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