Em 1456, durante a Guerra dos Treze Anos, a Ordem – abandonada e contestada por aumentar os impostos para pagar os resgates dos seus próprios mercadores tomados pelo Reino da Polónia – já não podia gerir-se financeiramente. Entretanto, o general polaco Stibor de Poniec de Ostoja obteve fundos de Dantzig para uma nova campanha contra eles. Ao tomar conhecimento que os mercenários boémios da Ordem não tinham sido pagos, Stibor convenceu-os a ir embora, reembolsando-os com dinheiro obtido em Dantzig. Depois da partida dos mercenários, o rei Casimiro IV da Polónia entrou em triunfo no castelo em 1457 e, em Maio, concedeu a Dantzig vários privilégios em gratidão pela assistência da cidade e pelo envolvimento na Guerra dos Treze Anos, assim como pelos fundos reunidos para os mercenários que partiram. O Grão-Mestre acabou por vender, sem mais delongas, o castelo ao rei Casimiro IV da Polónia, separando-se o edifício da cidade em termos políticos, uma vez que os habitantes de Malbork resistiam à Polónia. O presidente da câmara de Marienburg, Bartholomäus Blume, resistiu às forças polacas por mais três anos, mas os polacos capturaram-no e enforcaram-no em 1460. Um monumento a Blume foi erguido em 1864.