Rządy Bolesława I rozpościerały się poza środkowe Czechy, jednak zasięg jego panowania pozostaje dyskusyjny. Czescy badacze przyjmują, że państwo Przemyślidów za panowania Bolesława obejmowało Śląsk i część Małopolski. Jeśli chodzi o Morawy, to starsza czeska historiografia przyjmowała, że zostały opanowane przez Bolesława I po klęsce Węgrów nad rzeką Lech w 955 roku. Obecnie, pod wpływem badań archeologicznych, przyjmuje się, że Bolesław I zajął północne Morawy z Ołomuńcem, zaś południową część tej krainy Czesi zajęli w latach dziewięćdziesiątych X wiekuJ.A. Sobiesiak, Bolesław II Przemyślida, s. 12-13..
Z powodu twardego postępowania wobec pozostałych czeskich książąt, a może też w związku z bratobójstwem, otrzymał przydomek Okrutny.
Istnieje pogląd, że na początku lat sześćdziesiątych X wieku Bolesław pozostawał w sojuszu z Wieletami, skierowanym przeciwko państwu PolanG. Labuda, Studia nad początkami państwa polskiego, t. 1, s. 69. Przeciwnikiem teorii o sojuszu czesko-wieleckim był Henryk Łowmiański.. Jeżeli ten sojusz istniał, to został on rozerwany w 964 rokuJ.A. Sobiesiak, Bolesław II Przemyślida, s. 89., kiedy to Bolesław zawarł porozumienie z polskim księciem Mieszkiem I. Porozumienie czesko-polskie zostało utwierdzone w 965 roku, kiedy to córka czeskiego księcia – Dobrawa – została wydana za polskiego władcę.