Ebenfalls zu Beginn seiner Herrschaft unternahm Boleslav 936 Kriegszüge gegen benachbarte thüringische Stämme, die sich unter den Schutz des Sachsen Otto I. stellten. Ein anfänglicher Sieg des Böhmen über ein sächsisches Heer bildete den Anlass für direkte Auseinandersetzungen zwischen dem deutschen König und Boleslav, in deren Verlauf Otto I. nach zähen Kämpfen schließlich die Oberhand gewann. 946 musste Boleslav erstmals Geiseln stellen. Im Sommer 950 war er schließlich gezwungen, sich der Oberhoheit Ottos I. zu unterwerfen. Er befreite sich für kurze Zeit, wurde aber 954 wieder zur Huldigung Ottos gezwungen, blieb nun dem späteren Kaiser wie dem Christentum treu und kämpfte in der Schlacht auf dem Lechfeld (955) gegen die Magyaren mit. Sein Kontingent von rund tausend Mann kämpfte vor allem gegen die Hilfstruppen des Gegners. Unmittelbar danach beteiligte er sich an einem Feldzug Ottos gegen die Elbslawen und kämpfte in der Schlacht an der Raxa. Eine andere Version der Geschichtsschreibung geht davon aus, dass Otto den Přemysliden zu Gunsten der Slawnikiden schwächen wollte, damit diese schließlich zwei Drittel von Böhmen beherrschten.