А Ярослав, вернувшись в Новгород после поражения, счел за благо не искушать более судьбу и приготовился бежать «за море». Но новгородцы изрубили суда князя, а ему заявили о своей прежней готовности биться за него с Болеславом и Святополком. Более того, новгородцы собрали деньги, заключили новый договор с варягами конунга Эймунда и сами вооружились.

Весной 1019 года это войско во главе с Ярославом осуществило новый поход на Святополка. В битве на реке Альте Святополк был разбит, его знамя захвачено, сам он ранен, но бежал. Конунг Эймунд спросил у Ярослава: «прикажете ли убить его, или нет?», – на что Ярослав витиевато ответил:

«… – Ничего этого я не сделаю: ни настраивать никого не стану к (личному, грудь на грудь) сражению с Князем Святополком, ни порицать кого-либо, если он будет убит».

Святополк бежал в Польшу и по дороге умер, причем место его погребения так и осталось неизвестным, а в историю он вошел под зловещим и красноречивым прозвищем «Окаянный». Хотя его сводный брат, получивший впоследствии прозвище «Мудрый», с одинаковым успехом мог бы тоже называться окаянным, но… победителей, как известно, не судят, а возвеличивают. В том числе и прежде всего – летописцы.

Успевший уже овдоветь, проведя несколько лет в бездетном браке, Ярослав в 1019 году женился на дочери шведского короля Олафа Шётконунга, тоже Ингегерде, и тоже без затей крещеную Ириной. За эту принцессу сватался конунг Норвегии Олаф Харальдсон, но вынужден был удовлетвориться рукой ее младшей сестры – Астрид. По-видимому, шведский король посчитал киевского князя более выгодным и «перспективным» зятем.

В качестве свадебного подарка от Ярослава Ингегерда-Ирина получила город Альдейгаборг (теперь – Ладога) с прилегающими землями, которые и носили с тех пор непонятное большинству потомков название Ингерманландии (земли Ингегерды).

Четыре года спустя Ярославу пришлось выдержать еще одно вторжение «братских войск» на киевские земли. Его сводный брат, тмутараканский князь Мстислав, взяв в союзники воинов из племен хазар и касогов, захватил Чернигов и все левобережье Днепра. После этой победы Мстислав перенёс свою столицу в Чернигов и, направив послов к бежавшему в Новгород Ярославу, предложил разделить с ним земли по Днепру и прекратить войны:

«Садись в своем Киеве, ты – старший брат, а мне пусть будет эта сторона».

Ярослав был вынужден согласиться, впервые проявив то, что впоследствии восславят, как его мудрость. Левобережье сохранялось за Мстиславом, а правобережье за Ярославом, который больше десяти лет после этого, будучи великим князем Киевским, предпочитал находиться в Новгороде, пока в 1036 году не скончался Мстислав.

Но за эти десять лет сводные братья в трогательном единстве завоевывали все новые земли и сохраняли прежние владения: Ярослав помог Мстиславу подавить мятеж в Тьмутаракани и восстановить спокойствие в княжестве, а Мстислав, в свою очередь, поддержал Ярослава в походе на племя чудь, когда был заложен город Юрьев (ныне Тарту в Эстонии).

В том же 1030 году против короля Мешко II в Польской земле поднялось восстание, народ убивал епископов, священников и бояр. При активном содействии обоих братьев и их дружин на польский престол был посажен король Безприм, а заодно отобраны города Пермышь и Червен с немалыми территориями вокруг них.

Добычу разделили по-братски: множество пленных поляков расселили по обоим берегам Днепра. Как принято считать, в этой военной кампании участвовал Харальд III Суровый, будущий король Норвегии и зять Ярослава. Грозный викинг влюбился в старшую дочь киевского князя – Елизавету – прозванную «шелковинкой» за тонкий стан. Но Елизавета была еще слишком молода, а Харальд был всего лишь претендентом на норвежский трон, так что сватовство было вежливо отклонено – до лучших времен.