Во всех остальных случаях на подмогу приходил Мстислав, с помощью которого Ярослав сильно укрепил свое положение на северном и западном направлениях.
Во-первых, он покорил чудские племена, обеспечив Новгороду надежный выход к морю. Здесь был построен город-крепость Юрьев (современный Тарту).
Во-вторых, воспользовался смутой, воцарившейся в Польше после смерти Болеслава Храброго, и взял реванш за поражение 1017 года: разграбил города, отобрал назад Червеную Русь, взял в плен много поляков и расселил их по границе со Степью, где вечно не хватало людей.
Двоевластие завершилось весьма удачным для Ярослава образом. В 1036 году во время охоты Мстислав внезапно умер (точная причина его смерти неизвестна). Наследника великий воин не оставил, и все его владения без каких-либо осложнений перешли к киевскому князю.
Последнего из живых братьев, псковского Судислава, Ярослав на всякий случай посадил в темницу и забрал его удел себе.
Только теперь, обеспечив себе полное единовластие, Ярослав Мудрый вернул столицу в Киев.
Однако предстояло выдержать еще одно тяжелое испытание.
В том же 1036 году пришла большая орда. Мстислав умел договариваться с печенегами, или, что еще более вероятно, они опасались его ратной славы. Теперь же кочевники нагрянули в великой силе («бе же печенег бещисла»), и так стремительно, что Ярославу пришлось биться с ними прямо у киевских стен.
В центре, как обычно, встала варяжская дружина, по флангам – киевляне и новгородцы. Битва продолжалась до самого вечера и была очень упорной. Зато и победа получилась окончательной. Должно быть, печенеги собрали для удара все свои силы, потому что от этого поражения они уже не оправились. Уцелевшие вернулись в свои становья, после чего вся орда снялась и навсегда ушла из русских земель. Как пишет «Повесть», «бегают где-то и поныне» («прок их пробегоша и до сего дни»).
На самом деле основная часть печенегов перебралась в византийские земли, где эти кочевники доставили грекам множество хлопот, а на восточной границе Руси впервые за всю историю государства стало спокойно, и это феноменальное состояние длилось целую четверть века, пока Азия не исторгла из своего бездонного чрева новую угрозу – половцев. Но иметь с ними дело пришлось уже потомкам Ярослава. А он, начиная с 1036 года, был избавлен от опасности со стороны Степи и мог беспрепятственно заниматься развитием страны и европейской политикой.
Больше двух десятилетий шел Ярослав к своей цели, достиг ее, будучи уже стариком (тогда мало кто доживал до такого возраста), и судьба отвела ему еще довольно много времени на мирное государственное строительство.