Przez pierwsze lata rządów Chrobry tworzył poprawne stosunki z Niemcami. Bolesław wspierał wyprawy chrystianizacyjne. Jedną z takich wypraw podjął wygnany z Pragi biskup Wojciech. Przyszły święty zginął. Bolesław wykupił jego ciało. Relikwie trafiły do Gniezna i znajdują się tam do dziś. W roku tysięcznym doszło do słynnego zjazdu. Do Gniezna przyjechał cesarz niemiecki Otton III. W Gnieźnie powstało arcybiskupstwo, a we Wrocławiu, Kołobrzegu i Krakowie - mniejsze biskupstwa. Otton III wstępnie zgodził się też na koronację Bolesława Chrobrego.