В 1454—1456 годах князь Пшемыслав Тошецкий на стороне Польши участвовал в войне против Тевтонского ордена. В 1456 году Пшемыслав вернулся в Силезию, не получив от польского короля Казимира IV Ягеллончика обещанной денежной суммы за участие в войне (только в 1469 году Казимир выплатил Пшемыславу последние долги). Несмотря на новое ухудшение отношение с Казимиром IV Ягеллончиком, князь Пшемыслав Тошецкий не поддержал своего брата Яна в начатой им пограничной войне против Польши. 25 января 1458 года при посредничестве Пшемыслава в Бытоме было заключено новое мирное соглашение между Казимиром IV и князем Яном Освенцимским.