Poza kontrolą Piastów pozostały tylko obszary zajmowane przez Bałtów. mały|upright=1.2|Polska za panowania Bolesława Chrobrego (cień – dzisiejsze granice) – granice polskie na zachodzie obejmowały wówczas m.in. Lubusz i Budziszyn, a okresowo także Miśnię i Kłodzko
Pomorze Zachodnie Pomorze Zachodnie było obszarem, który próbował podporządkować sobie już Mieszko I, odnosząc przy tym sukcesy (np. ujście Odry zajęte zostało po pobiciu plemion pomorskich w bitwie w 967). Tajemnicą pozostaje, jak długo i z jakim skutkiem trwały walki Mieszka o ten region. Późniejsze starcia Bolesława Krzywoustego w tym regionie pozwalają przypuszczać, że podbój nie był łatwy, a być może nawet nie został zakończony pełnym sukcesem. Łatwość, z jaką Pomorze odpadło od Polski za panowania Bolesława Chrobrego (ok. 1005), sugeruje, że region ten nie został włączony do państwa, lecz jedynie zhołdowany. Świadczy o tym pośrednio także fragment wstępu do pierwszej księgi kroniki Galla Anonima poświęcony Pomorzanom: Częstokroć wprawdzie naczelnicy ich pobici przez księcia polskiego szukali ocalenia w chrzcie, lecz znów zebrawszy siły wyrzekali się wiary chrześcijańskiej i na nowo wszczynali wojnę przeciw chrześcijanom.