Duchy of Prussia
同年、カジミェシュ4世はドイツ騎士団に対抗するプロイセン同盟との同盟を結び、併合によってプロシアをポーランド領に組み込むことが決まった。しかしプロイセン同盟がドイツ騎士団への反乱を開始すると、騎士団は予想以上に頑強な抵抗を見せ、十三年戦争に発展した。カジミェシュ4世とプロイセン同盟はドイツ騎士団を撃破し、その拠点マルボルク城を陥落させた。第二次トルンの和約でドイツ騎士団は、王領プロイセンに対するポーランドの主権、プロシア公領に対するポーランドの宗主権を認めるに至った。1457年に義弟のハンガリー王兼ボヘミア王ラディスラウス・ポストゥムスが没すると、カジミェシュ4世夫妻の関心はラディスラウスの保っていた王冠を掌中にすることへと次第に移っていった。