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

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

Такое поведение пришлось не по нраву польской знати, и вскоре Оттон был убит, а его место занял брат Мешко II. Но править ему пришлось недолго, в 1034 г. убили и Мешко.

Его вдова Рикса, урожденная принцесса пфальцская, приняла опеку над своим малолетним сыном Казимиром. Рикса попыталась оттеснить от власти вельмож-поляков и править с помощью немцев. Дело кончилось переворотом и изгнанием Риксы в Германию.

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

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

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

В 1043 г. Казимир женился на сестре Ярослава Мудрого Доброгневе (Марии), получив богатое приданое, а вместо вена он отдал Ярославу 800 пленных, взятых Болеславом на Руси. В 1047 г. Ярослав опять пошел с войском на помощь Казимиру против Моислава. На этот раз Моислав был убит, а рать его разбита, Мазовия снова подчинилась польскому князю.

Вскоре союз Руси и Польши скрепился еще одним браком — сын Ярослава Изяслав женился на сестре Казимира. До самой смерти Ярослава Мудрого в 1054 г. с Польшей сохранялись добрососедские отношения.

В 1079 г. польские паны и духовенство согнали с престола польского короля Болеслава II Смелого (1042–1081 гг., король с 1076 г.) а вместо него на престол возвели его брата — слабовольного Владислава (Володислава) I Германа (1043–1102 гг.).

Как писал С. М. Соловьев: «Владислав вверился во всем палатину Сецеху, который корыстолюбием и насильственными поступками возбудил всеобщее негодование. Недовольные встали под предводительством побочного сына Владиславова, Збигнева. В эту усобицу вмешались чехи, а, с другой стороны, Владислав должен был вести упорную борьбу с поморскими славянами. Легко понять, что при таких обстоятельствах Польша не только не могла обнаружить своего влияния на дела Руси, но даже не могла с успехом бороться против Василька Ростиславича, который с половцами пустошил ее области».

Замечу, что Василько Ростиславович (1062–1124 гг.)был с 1085 г. удельным князем теребовльским.

В 1138 г. (по другим сведениям в 1139 г.) умер польский король Болеслав III Кривоустный (р. 1086 г., правил 1102–1138 гг.). После его смерти Польша окончательно вступила в период феодальной раздробленности. Свое юридическое оформление феодальная раздробленность получила в так называемом Статусе Болеслава Кривоустного, изданном в 1138 г. Согласно этому Статусу Польское государство было разделено между сыновьями Болеслава III. Старший сын — Владислав II (1105–1159 гг.) получил Силезию, Мешко (1126–1202 гг.) — большую часть Великой Польши с Познанью и часть Куявии, Болеслав Кудрявый (1121–1173 гг.) — Мазовию, а Генрих — Сандомирскую и Люблинскую земли. Статусом устанавливался принцип сеньората. Старший в роде получал верховную власть с титулом великого князя. Столицей его был Краков. Помимо собственного удела, он получал еще великокняжеский удел, в состав которого входили Краковская, Серадзьская и Ленчицкая земли, часть Куявии с городом Крушвицей и часть Великой Польши с Калишем и Гнезно.

Старший Болеславович Владислав II по натуре слыл человеком кротким и миролюбивым. Полной противоположностью ему была его жена Агнесса — дочь австрийского герцога Леопольда. Немецкой принцессе казались дикими родовые отношения между князьями. Она не могла смириться с тем, что ее супруг только старший среди братьев. Агнесса язвительно называла мужем «полукнязем» и «полумужчиной» за то, что он терпел рядом с собой столько равноправных князей. И Владислав, не выдержав насмешек жены, поддался ее увещеваниям и начал требовать дань с уделов братьев, хотел забирать их города и даже намеревался изгнать их из Польши. Но вельможные паны встали на защиту младших братьев, и Владислав в 1142 г. был вынужден сам бежать в Германию. Краковский престол перешел следующему по старшинству брату — Болеславу IV Кудрявому.

Русские князья вновь вмешались в польские усобицы. Тем более что великий князь Киевский Всеволод Ольгович (род. до 1094 г. — ум. 1146 г.) был в родстве с Владиславом II — дочь Всеволода Звенислава была замужем за старшим сыном Владислава Болеславом. В 1142 г. Всеволод послал своего сына Святослава, двоюродного брата Изяслава Давыдовича и Владимира Галицкого на помощь Владиславу II против его младших братьев. Но русские полки не спасли Владислава. Русский летописец повествует, что княжеские дружины больше занимались опустошением и разграблением Польши, чем усмирением младших братьев Болеславичей, «побравши в плен больше мирных, чем ратных людей».

Владислав еще надеялся с помощью русских или немцев вернуть себе польский престол, и в 1145 г. князь Игорь Ольгович (ок. 1096 г. — 1147 г., с 1146 г. великий князь Киевский) с братьями вновь отправляется в польские земли воевать младших братьев Болеславичей. Летописец говорит: «В середине земли Польской встретились они с Болеславом Кудрявым и братом его Мечеславом (Мешко). Польские князья не захотели биться, приехали к Игорю с поклоном и помирились на том, что уступили старшему брату Владиславу четыре города во владение, а Игорю с братьями дали город Визну, после чего русские князья возвратились домой и привели с собою большой полон».

С XII века особое значение в русско-польских отношениях приобрело Галицкое удельное княжество. В 1187 г. умер галицкий князь Ярослав Владимирович Осмомысл. Перед смертью он обратился к боярам: «Я одною своею худою головою удержал Галицкую землю, а вот теперь приказываю свое место Олегу, меньшому сыну моему, а старшему, Владимиру, даю Перемышль». Но Олег был сыном князя от наложницы Настасьи, которую в 1174 г. галицкие бояре сожгли на костре. Поэтому Олега сразу же после смерти отца изгнали из Галича, а на престол был посажен Владимир Ярославич (ок. 1151 г. — ок. 1198 г.). Но, увы, Владимир увлекался вином и женщинами, по словам летописца он «умел только пить, а не любил думы думать с своими боярами. Отнял у попа жену и стал жить с нею, прижил двоих сыновей. Мало того, понравится ему чья-нибудь жена или дочь, брал себе насильно».