Ярославу пришлось искать союзников. Оказалось, что германский император Конрад II (1024-1039) был не прочь заполучить в лице польского князя послушного вассала. По сообщению Виппона, Оттон "стал искать милости императора Конрада, чтобы при его ходатайстве и помощи возвратиться в отечество. Император благосклонно принял эту просьбу и составил следующий план действий: сам он с войсками своими нападет на Мизеко [Мешко II] с одной стороны, а с другой его брат - Отгон". Понятно, впрочем, что план военной кампании Конрад II согласовывал не с Отгоном, а с Ярославом .
В 1031 г. польские границы затрещали, как орех под клещами. Повесть временных лет под этим годом сообщает о большом походе русского войска на ляхов. К киевской рати на этот раз присоединился Мстислав со своими черниговцами, вероятно откликнувшийся на приглашение Ярослава. Объединенное русское войско без труда овладело Червенскими городами, повоевало Польскую землю и вернулось домой с большой добычей. Захваченных польских пленников князья поделили между собою; доставшихся ему ляхов Ярослав расселил в пограничных со степью городищах на реке Рось.
Конрад II со своей стороны опустошил западные области Польши, вынудив Мешко бежать из страны под защиту чешского князя Олдржиха. На польский престол взошел Оттон, но вскоре он был убит своими же приближенными, недовольными его крутым правлением (1032). После смерти брата Мешко II принес вассальную присягу императору и получил возможность вернуться в Польшу. Однако он должен был поступиться всеми завоеваниями Болеслава, отдав немцам - Лужицкую марку, чехам - Моравию, а Русской земле - Червенские города.
Еще ранее, году в 1027-м , Ярослав ходил на эстонскую чудь. Эсты платили дань Руси со времен Владимира, но, видимо, прекратили делать это в период междоусобной свары его наследников. Обратив племена эстов к покорности, Ярослав не довольствовался наложением на них дани, а велел возвести в центре захваченной территории, на месте древнего эстонского поселения , город, названный в честь его святого покровителя Юрьевом (Юрий - древнерусская форма церковного имени Ярослава - Георгий).
В западной части Балтийского региона ширились и крепли торговые связи Руси со славянским берегом Варяжского моря. Новгородские и ладожские купцы были постоянными гостями в поморском Волине - торговой столице Северной Европы, о которой рассказывали всякие чудеса . Поморские славяне, в свою очередь, толпами устремлялись на Русь - одни ехали сюда, чтобы послужить в дружине у сильного и богатого новгородского князя, другие искали на востоке спасение от усиливавшейся немецкой агрессии, в надежде обрести там вторую родину. В 20-30-х гг. XI в. поток "варяжских" переселенцев уже так сильно изменил этнический состав жителей Новгородской земли, что летописец счел нужным уточнить: "ти суть людье новгородьци от рода варяжьска, преже бо быша словени".
В скандинавских странах русский "конунг из Хольмгарда" пользовался известностью и почетом. Согласно сагам, именно по настоянию Ярослава норвежцы в 1036 г. вернули престол юному сыну свергнутого короля Олава Харальдссона Магнусу, который до этого несколько лет прожил при дворе русского князя на положении воспитанника. Примерно в то же время между Норвегией и Русью был заключен торговый договор .
Культурно-церковное соперничество
Со стороны могло казаться, что соправители Русской земли пребывают между собой в совершенном согласии и братском единении. На самом деле это было не совсем так. Недаром Ярослав вообще остерегался подолгу жить в Киеве, в близком соседстве с Мстиславом, несмотря на видимое дружелюбие последнего, и проводил большую часть времени в Новгороде, оставляя киевлян на попечение своих посадников. Момент соперничества в их взаимоотношениях отнюдь не исчез и после заключения Городецкого мира, только теперь состязание между ними приняло более мягкие формы, целиком переместившись в культурно-религиозную плоскость.