Polska Bolesława Chrobrego składała się z ziem odziedziczonych przez Mieszka I, lecz bez Pomorza Gdańskiego. W granicach Polski znalazły się jednak Milsko, Łużyce i Grody Czerwieńskie.
W latach 1004–1018 Bolesław Chrobry prowadził wojnę z Niemcami, którzy chcieli odzyskać Milsko i Łużyce – niemieckie prowincje zamieszkane przez Słowian. W wyniku pokoju zawartego w Budziszynie w 1018 r. prowincje zostały zatrzymane przez Bolesława. Natomiast Grody Czerwieńskie zostały przyłączone do Polski po zakończeniu wyprawy kijowskiej.