Сразу после этих событий Ярослав окончательно покинул Новгород и до самой своей смерти остался жить в Киеве, став, как и его покойный отец, единовластным правителем всей Руси. Чтобы полностью обезопасить свое единовластие, великий князь посадил в «поруб» единственного из оставшихся братьев — псковского князя Судислава, который выйдет на свободу лишь спустя несколько лет после смерти самого Ярослава Мудрого. Только в 1059 г. его сыновья Изяслав, Святослав и Всеволод, взяв с родного дядьки клятву на кресте, выпустили его из темницы, после чего Судислав, приняв монашеский постриг, стал чернецом Киевского Георгиевского монастыря, где и скончался в 1063 г.
О том, что Ярослав Мудрый был не просто великим князем Киевским, а являлся настоящим самовластным правителем Древней Руси, по мнению ряда историков (Б. Рыбаков, М. Свердлов), красноречиво говорил тот факт, что еще при жизни он носил официальные титулы «кагана» и «царя», которые ставили его вровень с византийскими басилевсами и неизмеримо возвышали над всеми королевскими домами Европы.
1037 — учреждение Киевской митрополии Константинопольского патриархата и прибытие из Византии первого киевского митрополита грека Феопемта. Именно этот церковно-политический акт, предпринятый князем Ярославом, знаменовал собой восстановление прежних союзных отношений с Византией, положивших начало проникновению на Русь византийской ортодоксии, ставшей своеобразной антитезой прежней еретической доктрине, которая укоренилась и в самой великокняжеской семье, и в церковном клире. Тогда же в Киеве будет возведен помпезный храм Святой Софии (Софийский собор), где учредят митрополичью кафедру, а прежняя Десятинная церковь будет повторно освящена и потеряет прежний статус главного кафедрального храма столицы Древней Руси.
1038―1043 — Великий Западный поход Ярослава. Судя по ряду летописных статей, в эти годы великий князь Ярослав, умело использовав фактический распад Польского королевства, продолжил прежний внешнеполитический курс и совершил ряд крупных военных походов против мазовшан, ятвягов и литвы, в результате которых взял под полный контроль все междуречье Немана и Западной Двины, игравших исключительную роль в торговых связях Южной Прибалтики с Западной и Северной Европой.
1043 — последний поход русских дружин на Византию. Как справедливо отметили многие историки (В. Брюсова, Г. Литаврин, А. Карпов), этот самый крупный поход князя Ярослава одновременно является и самым загадочным военным предприятием великого князя, который возглавил его старший сын, новгородский князь Владимир. Все историки до сих пор теряются в догадках относительно причин и целей этого похода, поскольку летописная версия, связавшая эти события с убийством русских купцов в Константинополе, не кажется очень убедительной. Вероятнее всего, первоначально этот поход начинался как союзный поход русско-норманнской дружины против византийского мятежника Георгия Маниака, предпринятый по просьбе самого византийского императора Константина Мономаха (1042—1055). Но к моменту прихода русско-норманнской дружины в Византию мятежный полководец уже погиб и надобность в ее присутствии отпала. Видимо, часть княжеской дружины во главе с Владимиром решила использовать свое присутствие в Византии для решения каких-то политических задач, но во время ее продвижения к Константинополю их боевые ладьи частично были сожжены греками, а частично затонули во время сильного шторма на Черном море. Вероятно, с этим военным конфликтом был связан и отъезд из Киева греческого митрополита Феопемта, что могло означать новый разрыв канонических связей Русской православной церкви с Константинопольским патриархатом.
Князь Ярослав, обладая незаурядным дипломатическим даром, обратил это поражение в очередной русско-византийский мирный договор, который в 1046 г. был скреплен династическим браком дочери византийского императора Марии на сыне великого князя Всеволоде. Этот брак стал продолжением знаменитых брачных союзов, заключенных Ярославом Мудрым с правящими домами многих европейских держав. Сначала он женил сына Изяслава на сестре польского короля Казимира I Восстановителя Гертруде (1043), затем был заключен брак его средней дочери Елизаветы с норвежским королем Харальдом III Суровым (1044), позднее его старшая дочь Анастасия вышла замуж за венгерского короля Андраша I Белого (1046) и, наконец, самая младшая дочь Анна стала женой французского короля Генриха I (1050). Надо отметить тот примечательный факт, что отнюдь не Ярослав направлял свои посольства к королевским дворам Европы, а сами европейские монархи активно засылали своих сватов в Киев, желая породниться с богатой и влиятельной великокняжеской семьей.