Ярослав дал Новгороду и особый «Устав», до нас не дошедший. На эти «грамоты Ярослава» ссылались позднее не раз новгородцы в своих переговорах и договорах с князьями.
Упрочившись в Киеве и Новгороде, Ярослав подчинил своему влиянию и Полоцк, где княжил Брячислав. Единственным соперником Ярослава оставался тмутараканский князь Мстислав.
Летопись как-то особенно колоритно рисует его фигуру, выделяя его среди других князей. Мстиславу уделено очень большое внимание в летописном своде Никона 1073 г. В основу характеристики Мстислава Никон положил песни о Мсти славе, с которыми он ознакомился в Тмутаракани.
Летопись ничего не говорит о княжении Мстислава в Тмутаракани до 1022 г. Под этим годом «Повесть временных лет» упоминает о походе Мстислава на касогов и знаменитом единоборстве его с касожским князем Редедей, закончившемся победой Мстислава. Победитель берет «именье», жену и детей Редеди, покоряет касогов и накладывает на них дань, а в ознаменование своей победы закладывает в Тмутаракани церковь Богородицы.
В 1023 г. Мстислав «с Козары и с Касогы» двинулся к Киеву. С большим опозданием Мстислав вступил в борьбу за «отень стол», за Киев. Вскоре его дружина стояла под стенами Киева, но «не прияша его кыяне», и Мстислав уходит в Чернигов.
Ярослав в это время был в Новгороде. Весть о действиях Мстислава дошла до Ярослава, но в Суздале вспыхнуло первое известное нам из летописи восстание смердов, протекавшее под руководством волхвов. Летопись сообщает, что поводом к восстанию смердов послужил голод, охвативший суздальскую землю. Восставшие обвиняли «старую чадь» в том, что она «гобино» (запасы, и прежде всего, запасы хлеба) «держит» и «голод пущаеть».
«И бе мятежь велик…» Новгородская летопись говорит, что восставшие смерды истребляли прежде всего «баб» «старой чади», т. е. «большух гобиньных домов» (хозяек богатых домов). В их руках сосредоточивались запасы продуктов, в которых нуждался голодающий сельский люд.
Ярослав прежде всего отправился в Суздаль, «изъимав», «расточи» и «показни» волхвов, подавил восстание, а затем принялся готовиться к борьбе с Мстиславом.
С этой целью он опять «посла за море по Варягы». На призыв Ярослава в Новгород явился отряд варяжских наемников во главе с Якуном (Гаконом). В том же 1024 г. Ярослав двинулся на Мстислава. Последний, в свою очередь, выступил ему навстречу. Грянула битва у Лиственя. Грозовой ночью, при свете молний, сверкало оружие сражающихся. Бились главным образом варяги Якуна и северские «вои» – свою тмутараканскую дружину Мстислав берег. «И бе гроза велика и сеча сильна и страшна».
Ярослав был разбит. Но в 1026 г. братья съехались у Городца и поделили русскую землю. Границей их владений стал Днепр. Киев и все Правобережье, а на севере Новгород были закреплены за Ярославом, а Чернигов и все Левобережье – за Мстиславом.
Когда в 1036 г. Мстислав умер, не оставив наследника, Ярослав стал «самовластець Русьстей земли». Так снова объединилась русская земля.
Оставался один Полоцк, но его можно было не принимать во внимание. Теперь нужно было приниматься за укрепление древнерусской государственности. Ярослав продолжает начатое Владимиром дело создания государственности Киевской державы.
Он укрепляет свою власть в Новгороде, дав новгородцам «грамоты». В Новгороде был посажен Владимир Ярославич, ставший наместником отца в 1036 г. Изяслав получил Турово-Пинскую землю, а когда умер его старший брат, Владимир, он получил и «волость» брата. Святослав, четвертый сын Ярослава, правил на Волыни. Только пятый, Всеволод, оставался с отцом.