Początkowo wydawało się, że Przemysław nie ma większych szans na objęcie schedy po ojcu, jednak w związku z wcześniejszą śmiercią starszych braci Władysława i Bolesława został głównym następcą Kazimierza I.
Początki kariery politycznej Od 1355 angażował się w życie polityczne na dworze cesarza Karola IV, gdzie rok później otrzymał stanowisko sędziego nadwornego po zmarłym bracie Władysławie. Po śmierci ojca w 1358 objął tron cieszyński, nie przerywając swojej kariery dyplomatycznej.
Około 1360 ożenił się z Elżbietą, córką księcia kozielsko-bytomskiego Bolesława, co dało mu dodatkowe prawa do odziedziczonej jeszcze przez Kazimierza I w 1357, po Piastach bytomsko-kozielskich, połowy księstwa. Podział jednolitego dotąd księstwa bytomskiego dokonany pomiędzy książętami oleśnickimi a Przemysłem, został potwierdzony ostatecznie w 1359. Książę cieszyński został wtedy opiekunem córek Bolesława bytomskiego Eufemii i Bolki, które też miały się zrzec z tego tytułu wszelkich pretensji do spadku po ojcu, dzięki czemu książę cieszyński mógł przejąć całość spadku po Bolesławie (z wyjątkiem Koźla, w którym utrzymali się książęta oleśniccy). Niestety nabytek bytomski nie okazał się trwały.