Брячислав напал на Польшу и брал города ее и целые области без сопротивления. Но это усиление чехов на счет Польши спасло последнюю; политика германских императоров не могла допустить усиления одного славянского владения на счет другого: ей нужно было разделение и вражда между ними, и потому император Генрих III объявил войну Брячиславу и принял в свое покровительство Казимира. После упорного сопротивления Брячислав принужден был признать свою подчиненность Империи, отказаться от дальнейших видов на Польшу, но удержал свое завоевание - землю Вратиславскую (Бреславскую) в Силезии. Между тем Казимир, вошедши с немецким отрядом в Польшу, был с радостию принят тою частию народонаселения, которая утомилась смутами анархии и жаждала восстановления порядка; порядок был восстановлен по ту сторону Вислы, но в Мазовии Моислав, один из дружинников прежнего князя Мечислава, пользуясь анархиею, объявил себя независимым, вооружился против Казимира, призвав на помощь языческих пруссов, литву и славян поморских; этот союз намекает, что в борьбе Моислава против Казимира боролось язычество с христианством. Но Казимир в этой борьбе нашел себе сильного союзника в русском князе. Еще в 1041 году, вслед за походом против Литвы, Ярослав предпринимал поход в Мазовию на лодках. Быть может, уже тогда был заключен союз с Казимиром, но можно полагать также, что поход в Мазовию был предпринят вследствие союза Моиславова с литовцами, врагами Ярослава, и уже союз с Казимиром был следствием вражды против Моислава. В 1043 году Казимир вступил в родство с Ярославом, женился на сестре его, Доброгневе, или Марии, получил за нею богатое приданое, но вместо вена отдал Ярославу 800 пленников, взятых Болеславом из Руси. Следствием такого тесного союза было то, что в том же году упоминается о двукратном походе Ярослава на Мазовию; в 1047 году русский князь отправился опять с войском на помощь Казимиру против Моислава; последний был разбит и убит, Мазовия подчинилась снова Пястам. Союз с Польшею был скреплен еще браком Изяслава, одного из сыновей Ярославовых, на сестре Казимировой. Есть известия, более или менее вероятные, о брачных союзах Ярославова семейства с другими владельческими домами в Европе: о браке Гарольда норвежского на Ярославовой дочери Елизавете, короля венгерского Андрея - на Анастасии, Генриха I французского - на Анне; о браке Всеволода Ярославича на царевне греческой, дочери Константина Мономаха, также о браке двоих неизвестных по имени сыновей Ярославовых на двух немецких княжнах.
Ко времени Ярослава относится последнее враждебное столкновение с Византиею.
Греческая торговля была очень важна для Руси, была одним из главных источников обогащения народа и казны княжеской; ее поддержание и после было одною из главных забот наших князей, должно было быть и одною из главных забот Ярослава.
Греки поссорились с русскими купцами, и один из последних был даже убит в этой ссоре. Русский князь не мог позволить подобных поступков и в 1043 году отправил на греков старшего сына своего Владимира, давши ему много войска, и воеводу, или тысяцкого своего Вышату. Владимир пошел в лодках, но на пути от Дуная в Царьград поднялась буря, разбила русские корабли и, между прочим, корабль князя Владимира, так что последний должен был пересесть уже на корабль одного из воевод Ярославовых, Ивана Творимирича. Остальные воины, числом 6000, кроме дружины, были выкинуты на берег; они хотели возвратиться в Русь, но никто из дружины не хотел идти с ними в начальниках. Тогда Вышата сказал: "Я пойду с ними; жив ли останусь, погибну ли - все лучше вместе с своими". Когда греки узнали, что русские корабли разбиты бурею, то император Константин Мономах послал за ними погоню; Владимир возвратился, разбил греческие корабли и пришел назад в Русь. Но не так был счастлив Вышата - его отряд был окружен греками при городе Варне, взят в плен и приведен в Константинополь, где многих русских ослепили; только через три года, когда заключили мир, отпущен был Вышата в Русь к Ярославу. Чем обнаруживалась вражда в продолжение трех лет, неизвестно; на каких условиях был заключен мир, также неизвестно. Вероятно, Ярослав поспешил прекратить вражду с греками, занятый более важным предприятием относительно Польши; вероятно также, что следствием и условием прекращения вражды был брак сына Ярославова Всеволода на царевне греческой: в 1053 году летописец упоминает о рождении сына Всеволодова Владимира от царицы грекини.