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