Rok później zawarł układ pokojowy z Węgrami, na mocy którego doszło do podziału posiadłości Babenbergów: król Węgier Bela IV zatrzymał Styrię, natomiast Przemysł zawładnął resztą dziedzictwa Babenbergów. Jako sojusznik zakonu krzyżackiego brał udział w latach 1254–1255 w krucjatach w Prusach. Wówczas u ujścia Pregoły został założony zamek nazwany na jego cześć Regiomontium, "góra królewska" (niem. Königsberg, pol. Królewiec).
Gdy w Niemczech nastał czas tzw. wielkiego bezkrólewia, Przemysł początkowo poparł wybór na króla Niemiec króla Kastylii Alfonsa X, jednak później zmienił front i opowiedział się za Ryszardem, księciem Kornwalii, w zamian za co uzyskał potwierdzenie swych roszczeń do krajów austriackich. Wtedy rozpoczęły się kolejne walki z Węgrami, których Przemysł pokonał w bitwie pod Kressenbrunn w 1260 roku, dzięki czemu opanował Styrię. Zamierzając opanować resztę ziem austriackich, Przemysł musiał zmierzyć się z książętami Bawarii, którzy zgłosili pretensje do ziem arcybiskupstwa Salzburga. Dzięki układowi ze swoim krewnym Bernardem, księciem Karyntii w 1269 roku zajął Karyntię. W 1273 roku Przemysł chciał sięgnąć po koronę króla Niemiec, jednak elektorowie, którzy obawiali się potęgi króla Czech, powołali na tron niemiecki słabego wówczas Rudolfa I Habsburga.