Przemysław szybko stał się najważniejszą postacią na praskim dworze, a cesarz Karol IV powierzał mu coraz liczniejsze, nieraz bardzo trudne, zadania. W 1361 doprowadził do zawarcia układu pomiędzy Pragą a margrabią brandenburskim Karolem V i uczestniczył w przejęciu przez Karola IV spadku po Ludwiku Wittelsbachu. Strzegł też interesów cesarza w Brandenburgii. Powodzeniem zakończyła się podjęta przez Przemysława próba rozbicia sojuszu pomiędzy królem węgierskim Ludwikiem Wielkim Andegaweńskim i książętami niemieckimi. O pozycji księcia cieszyńskiego świadczy fakt, że uczestniczył on w słynnym zjeździe europejskich władców w karczmie u Wierzynka w Krakowie.
Działalność w krajach europejskich W 1380 cieszyński książę rozpoczął wielką karierę polityczną o wymiarach ogólnoeuropejskich. W Paryżu próbował utrzymać zagrożony sojusz czesko-francuski, a następnie udał się do Anglii, gdzie prowadził rokowania w sprawie małżeństwa córki Karola IV, Anny, z angielskim królem Ryszardem II. W nagrodę za pomyślne załatwienie sprawy otrzymał od Ryszarda II coroczne uposażenie w wysokości 500 funtów. Wziął też udział w paryskich rokowaniach pokojowych pomiędzy Anglią i Francją, które od niemal stu lat toczyły ze sobą wojnę. Przy okazji doprowadził do poprawy stosunków króla Francji z Wacławem IV, który przejął po ojcu czeską koronę.