1410eko uztailaren 14an Grunwaldeko guduan Ordenaren porrotaren ondoren, armada poloniar-lituaniarrak herria berreskuratu zuen 1410eko azaroaren 5ean, baina Ordenak herria berreskuratu zuen 1411ko Thorneko lehen bakean. 1440an, hiria Prusiako Konfederazioan sartu zen, zeinak Teutonikoen aginteari aurre egin zion, eta zeinaren eskariz Casimir IV.a Jagiellon erregeak hiria eta eskualdea Poloniako Erresuman berriro sartzeko aktua sinatu zuen 1454an. Herria berriro Poloniaren parte bihurtu zen eta poloniarrek gaztelua hartu zuten. Tuchola bertako alkateen egoitza bihurtu zen, eta horietako lehena. Ondorengo Hamahiru Urteetako Gerran, 1464an, poloniar-teutonikoen arteko bataila bat izan zen bertan, eta poloniarren garaipenarekin amaitu zen. Orden Teutonikoak 1466ko Thorneko Bigarren Bakean herriko erreklamazioei uko egin zien. Tuchola Poloniako Koroaren hiri erreala izan zen, administratiboki Prusia Erregearen probintziako Pomeraniako Voivodeship-aren zati bat, Polonia Handiko probintzia handiagoan. Suediarrek Poloniari eraso ziotenean
(1655-1660), hiria eta gaztelua bost aldiz setiatu zituzten suediarrek, baina alferrik.