Den polske stat, som var dukket op i det 10. århundrede under Piast-dynastiet, oplevede noget af sit mest oplysende styre under Boleslav III, den Skævmundede. I 1109 angreb Boleslav pommerne ved Naklo, i det nord-centrale Polen. Han slog dem grundigt og fik dermed adgang til Østersøen. (Senere samme år stoppede han den tysk-romerske kejser Henry Vs fremrykning nær Breslau). Men Polen holdt kun disse vindinger i lidt mere end hundrede år. I det 13. århundrede skar korsfarerordnen af de Teutoniske Riddere sig vej gennem Preussen, og etablerede kristendommen med sværd. Denne erobring blokerede det polske kongedømmes adgang til havet.