Для заселения пустовавших территорий лесостепи Мстислав привлекал в Черниговскую землю переселенцев из Северного Кавказа. Память о них сохранилась в названии Касожской волости (у города Рыльска), где, по всей видимости, осели горские дружинники Мстислава .

Ярослав сосредоточил свое внимание на западных границах Руси. В 1025 г. в Польше умер Болеслав I, успевший незадолго перед смертью возложить на себя королевскую корону. Его кончина ввергла страну в период смут и упадка. Сыновья Болеслава от разных жен, Мешко (Мечислав) II и Отгон , по обычаю, тут же вцепились друг другу в глотки. Мешко вышел победителем в междоусобной войне и, "преследуя своего брата, изгнал его в Русь (Ruzzia)", как свидетельствует современник событий, германский историк Виппон. Повторилась схема русской междоусобицы 1015-1018 гг., только теперь Польша и Русь поменялись ролями. Ярослав приютил Отгона и обещал ему военную помощь, потребовав взамен возвращения русской части Болеславова наследства - Червенских городов. Однако свергнуть Мешко собственными силами у Ярослава не получилось. Поход русского войска в Галицию в 1030 г. закончился весьма скромным успехом - взятием города Бельза.

Императорская печать Конрада II

Ярославу пришлось искать союзников. Оказалось, что германский император Конрад II (1024-1039) был не прочь заполучить в лице польского князя послушного вассала. По сообщению Виппона, Оттон "стал искать милости императора Конрада, чтобы при его ходатайстве и помощи возвратиться в отечество. Император благосклонно принял эту просьбу и составил следующий план действий: сам он с войсками своими нападет на Мизеко [Мешко II] с одной стороны, а с другой его брат - Отгон". Понятно, впрочем, что план военной кампании Конрад II согласовывал не с Отгоном, а с Ярославом .

В 1031 г. польские границы затрещали, как орех под клещами. Повесть временных лет под этим годом сообщает о большом походе русского войска на ляхов. К киевской рати на этот раз присоединился Мстислав со своими черниговцами, вероятно откликнувшийся на приглашение Ярослава. Объединенное русское войско без труда овладело Червенскими городами, повоевало Польскую землю и вернулось домой с большой добычей. Захваченных польских пленников князья поделили между собою; доставшихся ему ляхов Ярослав расселил в пограничных со степью городищах на реке Рось.

Конрад II со своей стороны опустошил западные области Польши, вынудив Мешко бежать из страны под защиту чешского князя Олдржиха. На польский престол взошел Оттон, но вскоре он был убит своими же приближенными, недовольными его крутым правлением (1032). После смерти брата Мешко II принес вассальную присягу императору и получил возможность вернуться в Польшу. Однако он должен был поступиться всеми завоеваниями Болеслава, отдав немцам - Лужицкую марку, чехам - Моравию, а Русской земле - Червенские города.

Еще ранее, году в 1027-м , Ярослав ходил на эстонскую чудь. Эсты платили дань Руси со времен Владимира, но, видимо, прекратили делать это в период междоусобной свары его наследников. Обратив племена эстов к покорности, Ярослав не довольствовался наложением на них дани, а велел возвести в центре захваченной территории, на месте древнего эстонского поселения , город, названный в честь его святого покровителя Юрьевом (Юрий - древнерусская форма церковного имени Ярослава - Георгий).

В западной части Балтийского региона ширились и крепли торговые связи Руси со славянским берегом Варяжского моря. Новгородские и ладожские купцы были постоянными гостями в поморском Волине - торговой столице Северной Европы, о которой рассказывали всякие чудеса . Поморские славяне, в свою очередь, толпами устремлялись на Русь - одни ехали сюда, чтобы послужить в дружине у сильного и богатого новгородского князя, другие искали на востоке спасение от усиливавшейся немецкой агрессии, в надежде обрести там вторую родину. В 20-30-х гг. XI в. поток "варяжских" переселенцев уже так сильно изменил этнический состав жителей Новгородской земли, что летописец счел нужным уточнить: "ти суть людье новгородьци от рода варяжьска, преже бо быша словени".

В скандинавских странах русский "конунг из Хольмгарда" пользовался известностью и почетом. Согласно сагам, именно по настоянию Ярослава норвежцы в 1036 г. вернули престол юному сыну свергнутого короля Олава Харальдссона Магнусу, который до этого несколько лет прожил при дворе русского князя на положении воспитанника. Примерно в то же время между Норвегией и Русью был заключен торговый договор .

Со стороны могло казаться, что соправители Русской земли пребывают между собой в совершенном согласии и братском единении. На самом деле это было не совсем так. Недаром Ярослав вообще остерегался подолгу жить в Киеве, в близком соседстве с Мстиславом, несмотря на видимое дружелюбие последнего, и проводил большую часть времени в Новгороде, оставляя киевлян на попечение своих посадников. Момент соперничества в их взаимоотношениях отнюдь не исчез и после заключения Городецкого мира, только теперь состязание между ними приняло более мягкие формы, целиком переместившись в культурно-религиозную плоскость.

Обосновавшийся в Чернигове Мстислав задумал придать этому городу великолепие столицы. При нем в Чернигове появились первые каменные здания. В княжем детинце было начато строительство пышного дворцового комплекса, центром которого должен был стать гигантский по меркам того времени Спасо-Преображенский собор (33,2 х 22,1 м), превзошедший своими размерами прежнюю гордость древнерусской архитектуры - Десятинную церковь в Киеве. Над сооружением черниговского Спаса трудились приглашенные из Византии архитекторы и мастера. Пятиглавый храм с тремя апсидами и тремя нефами представлял собой в плане крест, вписанный в четырехугольник, - по образцу одного из наиболее распространенных в Византии типов культовых строений (так называемая "крестово-купольная" конструкция). Возведение стен осуществлялось с применением византийской строительной техники: чередования слоев плоского кирпича и необработанного камня. В оформлении интерьера главную роль должны были играть фрески, мозаики, привозные мраморные колонны, а также шиферные резные плиты, добываемые в окрестностях древлянского Овруча - единственный роскошный строительный материал, который тогда могла предложить греческим зодчим Русская земля . Вместе с княжеским детинцем изменился и облик всего города: Мстислав обвел его внушительным валом высотой около четырех метров и протяженностью больше двух километров.

Спасский собор предназначался для митрополита Руси, чья резиденция, как мы помним, со времен Владимира находилась в Переяславле. По Городецкому разделу Переяславль отошел к Мстиславу, который, таким образом, получил возможность непосредственного вмешательства в дела митрополичьего двора и церковную политику в целом. В его намерения явно входило перемещение митрополичьей кафедры из Переяславля в Чернигов, что обеспечило бы последнему статус не только светской, но и церковной столицы Руси. Глава Русской Церкви в 20-х - первой половине 30-х гг. XI в. грек Иоанн I, кажется, благоволил к черниговскому князю, поскольку не выказал ни малейшего желания перебраться от него на другую сторону Днепра, в Киев.