Сын Рогнеды Ярослав, ещё придерживающийся язычества и княживший в Новгороде, получив поддержку новгородцев, собрал войско и пошёл на Киев. Оба войска долго стояли на берегах Днепра, не начиная сражение и наконец новгородцы во главе с Ярославом ночью переплыли Днепр и разгромили войско Святополка.
Тот бежал к тестю, королю Болеславу, в Польшу, а спустя время войска Болеслава и Святополка подошли к Киеву и напали на неожидавшего этого Ярослава. Тот проиграл сражение и вернулся в Новгород. Новгородцы собрали деньги и людей и стали готовиться к новой битве.
Святополк же, опасаясь теперь своего тестя Болеслава, приказал убить всех поляков, своих бывших союзников, и фактически изгнал войско польское из Киева.
В это время Ярослав уже подходил к Киеву с более многочисленным, чем у Святополка, войском, и тот бежал к печенегам за помощью.
В 1019 году произошла большая, как говорят летописцы, невиданная прежде битва. Три раза она затихала и вновь возобновлялась. И к вечеру Святополк, оставшийся в истории Окаянным, обратился в бегство. След его затерялся «в пустынях богемских…».
И было тогда, взошедшему на киевский престол, победителю Ярославу 30 лет.
Киев в то время был третьим по величине городом в Европе после Константинополя и Кордовы. Вот описание историка Титмара: «В большом городе… находилось более 400 церквей, 8 торговых площадей и необычное скопление народа, который, как и вся эта область, состоит из беглых рабов, стёкшихся сюда отовсюду, и весьма проворных данов. Киев оказывал постоянное сопротивление печенегам, приносящим много вреда, и подчинял себе других.»
Из этого следует, что Киев уже был православным центром и это следовало учитывать великому князю.
Но пока он отсутствовал в Новгороде, туда пришёл со своей дружиной сын его родного старшего брата Изяслава Брячислав, княживший в Полоцке.
А другой родной, тоже старший, брат Мстислав, правивший в Тьмутаракани, собрал войско и пошёл на Киев. Киевляне закрыли перед ним ворота, а Чернигов принял Мстислава.
В это время Ярослав усмирял мятеж в Суздале, где был голод.
Князь Мстислав в «Повести временных лет» изображается как бесстрашный воин, хотя «был толст, румян, с большими глазами». В 1022 году он принял предложение князя касогов Редеди выйти с ним на поединок, чтобы не губить воинов.