В войске Ярослава находилось немало варягов, в том числе Эй-див Рёгнвальдссон и Харальд. Позднее исландский скальд Тьодольв Арнорссон воспел этот поход и подвиги наемников варягов: «Воины задали жестокий урок ляхам» (в стихотворном переводе О. А. Смирницкой: «Изведал лях лихо и страх»).

Поход Ярослава и Мстислава на Польшу был синхронизирован с наступлением с запада императора Конрада. Мешко II не смог остановить немцев и русских и был вынужден бежать в Богемию к чешскому князю Олдржиху. На польском престоле утвердился Оттон. Он прежде всего выполнил все приказания императора: отказался от титула короля и отослал в Германию польскую корону, а также жену Мешко Риксу, а себя объявил вассалом германского императора.

Такое поведение пришлось не по нраву польской знати, и вскоре Оттон был убит, а его место занял брат Мешко П. Но править ему пришлось недолго — в 1034 г. убили и Мешко. Его вдова Рикса, урожденная принцесса Пфальцская, приняла опеку над своим малолетним сыном Казимиром. Рикса попыталась оттеснить от власти вельмож-поляков и править с помощью немцев. Дело кончилось переворотом и изгнанием Риксы в Германию.

Править страной стали польские магнаты от имени малолетнего Казимира. Но дела у них явно не клеились, и в 1037 г. Польшу охватило восстание смердов, носившее как антифеодальный, так и антицерковный характер. Большинство восставших были язычниками.

После похода 1031 г. Ярослав не вмешивался в польские дела, удовлетворившись присоединением к своим владениям червенских градов.

В 1039 г. в большей части Польши восстановилось спокойствие, а власть прочно держал в руках сын Мешко II, князь Казимир I Восстановитель (1016–1058). Казимир и Ярослав заключили союз в борьбе против Моислава — бывшего дружинника Мешко, захватившего власть в Мазовии. Моислава поддерживали пруссы, литовцы и поморские славяне. В 1041 г. Ярослав совершил поход в Мазовию. Причем войско его шло варяжским способом — на лодках по рекам Припяти и Западному Бугу.