Но вскоре случилось непредвиденное. Польские войска, которые Болеслав разместил «на покорм» в городах и селах Южной Руси, нещадно грабили население, и люди в ответ начали расправляться с ними. Разворачивалась партизанская война. В это время отношения между Святополком и Болеславом обострились. Не исключено, что именно зять санкционировал нападения повстанцев на польские отряды. Не желая терять своих солдат, Болеслав, прихватив сокровища из княжеского дворца, часть бояр, а также сестер Ярослава, Предславу и Премыславу, к началу 1018 г. вернулся в Польшу. Результатом его похода было отторжение от Руси червенских городов.
Утвердившийся в Киеве силой польского оружия, Святополк не пользовался популярностью у населения. Ярослав же собрал в Новгороде новое войско. В конце 1018 г. он разбил Святополка и вступил в столицу. Святополк бежал в степи и вновь призвал печенегов. В конце июля 1019 г. на реке Альте, на том самом месте, где тремя годами ранее был убит Борис, полки Ярослава преградили кочевникам дорогу. В ожесточенном, длившемся весь день сражении войска степняков были окончательно разбиты. Этой победой Ярослав сломил могущество печенегов, около ста лет угрожавших южным рубежам Руси. А Святополк, не полагаясь уже ни на печенегов, ни на Болеслава, бежал в Чехию, где вскоре умер.
Ярослав мог торжествовать окончательную победу. В 1020 г. у них с Ингигердой родился сын, названный в честь деда Владимиром.
Вопреки ожиданиям, усобицы на Руси не прекратились. Князь Полоцка Брячеслав, племянник Ярослава, в 1021 г. неожиданно напал на Новгород и разграбил город. Собрав киевскую дружину, Ярослав разбил его на обратном пути. Плененные новгородцы возвратились домой, а Брячеславу удалось укрыться в Полоцке. Некоторое время они враждовали, но в итоге примирились и Брячеслав Изяславич признал верховенство Ярослава.
Гораздо больше хлопот доставил киевскому князю его младший единоутробный брат Мстислав, в свое время оправленный Владимиром править в далекую Тмутаракань. В братоубийственной распре он не участвовал, занимаясь укреплением позиций Руси в Предкавказье. Славу ему принесла победа над касожским (черкесским) князем Редедей.
В начале 1024 г., когда Ярослав находился в Новгороде, Мстислав со своей дружиной и подвластными ему хазарами и черкесами неожиданно появился у стен столицы, однако киевляне не приняли его и он занял Чернигов. Узнав об этом, Ярослав стал готовиться к войне, однако недооценил силы брата. Осенью 1024 г. Мстислав нанес войску Ярослава сокрушительное поражение под городком Лиственом неподалеку от Любеча, но убедившись в том, что киевляне не желают видеть его великим князем, сам обратился к Ярославу с предложением: «Сиди ты на столе своим в Киеве, поскольку ты есть старший брат, а мне пусть будет сия сторона» — Днепровское Левобережье. Ярослав ответил не сразу, с осени 1024 до весны 1026 г. оставаясь в Новгороде, тогда как «в Киеве сидели мужи Ярославовы».
