Nach dem Tod Herzog Heinrichs IV. 1290 nahm er das westliche Kleinpolen mit Krakau (Herzogtum Kleinpolen-Krakau) in Besitz, auf das Herzog Władysław I. Ellenlang von Kujawien ebenfalls Anspruch erhob und das östliche Kleinpolen mit Sandomierz (Herzogtum Kleinpolen-Sandomierz) besetzte. Im Januar 1291 verzichtete er zugunsten des böhmischen Königs Wenzel II. auf Krakau, behielt jedoch die Krönungsinsignien und schloss 1293 ein gegen Böhmen gerichtetes Bündnis mit Władysław von Kujawien, auf dessen Grundlage der kujawische Herzog nach dem Ableben des Bündnispartners, 1296, die meisten seiner Gebiete übernahm (obwohl ein älterer Erbvertrag mit Heinrich IV. von Breslau († 1290) und Heinrich III. von Glogau († 1309) bestand). Nach dem Tod Mestwins II., 1294, nahm er im Rahmen des Erbvertrags Pommerellen in Besitz. Brandenburg, das zu diesem Zeitpunkt aus zwei nach innen rivalisierenden, nach außen kooperierenden Linien bestand, machte augenblicklich eigene Ansprüche auf das Erbe geltend, woraus ein jahrelanger Erbfolgekrieg entbrannte, der erst im Vertrag von Soldin im Jahre 1309 ein abschließendes Ende fand. Unter dem Einfluss des Erzbischofs von Gnesen, Jakub Świnka, verfolgte Przemysław die Idee der Vereinigung der seit 1138 im Partikularismus zersplitterten polnischen Länder und der Wiedererlangung der Königswürde. Am 26. Juni 1295 wurde er mit Erlaubnis von Papst Bonifatius VIII. in Gnesen zum polnischen König gekrönt, wodurch die Zeit der schwachen Seniorherzogswürde beendet wurde.