Der erste in der Geschichte erwähnte Herrscher von Polen ist Mieszko I. (962-992), der durch die Annahme des Christentum von Rom aus (966) Polen in den Kreis der abendländischen Kultur einführte.

Sein Nachfolger Boleslaw I. Chrobry (992-1025) betriebt zunächst ein freundschaftliches Verhältnis zum Heiligen Römischen Reich und der Idee der universalen Auffassung vom christlichen Kaisertum durch Otto III. – durch Eroberung Krakaus und Unterwerfung der Wislanenstämme breitete er sein Reich aus: Im Jahre 1000 wurde das Erzbistum Gnesen (Gniezno) gebildet als selbstständige polnische Kirchenprovinz mit den Bistümern Krakau, Breslau und Kolberg.

Boleslaw Chrobry geriet dann – indem er sich 1002 gegen die Idee des universalen christlichen Reiches wandte und Böhmen angriff in Konflikt mit dem Reich – sein Traum von einem westslawischen Einheitsstaat unter polnischer Führung war gegen das Konzept der Ostpolitik des Reiches. Nach kriegerischen Auseinandersetzungen kam es 1018 zum Frieden von Bautzen: Mark Lausitz und das Milzener Land erhielt Boleslaw als Reichslehen.

Zu Beachten ist aber, dass nicht nur die auf der Karte dargestellten Kämpfe, sondern alle anderen im frühen Mittelalter nicht Konflikte von Staaten im heutigen Verständnis waren, sondern Kämpfe zwischen führenden Familien, die sogar miteinander verwandt und verschwägert waren: Persönliches Machstreben, Ehrgeiz und Beutelust waren die Triebkräfte.