Восточная периферия католической Европы тоже предоставляла некоторые возможности для создания обширных государств. Венгерское государство, которое формально стало христианским королевством в 1000 г., несмотря на острые внутридинастические противоречия, столкнувшие представителей правящего дома, отличалось политической стабильностью. 

В северной части региона политическая ситуация была менее определенной. Польский князь, а затем король Болеслав Храбрый (992-1025) смог распространить свою власть к западу – за реку Одер, к югу – на Богемию и к востоку – почти до Киева. 

Однако с его смертью созданная им польская держава распалась, и настал черед северогерманских, чешских и силезских правителей создавать свои, как правило многонациональные, хотя и более скромные, чем Польша Болеслава Храброго, политические образования. Центральная Польша продолжала существовать как независимое государство, но она не имела естественных границ и была окружена воинственными соседями. 

Дополнительным дестабилизирующим фактором служило перемещение германских поселенцев в район междуречья Эльбы и Одера и далее – на Вислу. Хотя этому переселению нередко сопутствовали яростные схватки, речь не шла о войне одного народа против другого: между немцами и славянами заключалось немало браков, и ассимиляция происходила в обоих направлениях

. Условно говоря, немецкий язык преобладал к западу от Одера, а польский – к востоку. Неустойчивость границ и постоянная борьба за независимость государства стали отличительными чертами польской истории, которые прослеживались в XX веке.