Efter Ordens nederlag i Slaget ved Grunwald den 14. juli 1410 generobrede en polsk-litauisk hær byen den 5. november 1410, men Ordenen genvandt byen i den første fred i Thorn i 1411. I 1440 sluttede byen sig til det preussiske forbund, som var imod tysk herredømme, og på anmodning af hvilken kong Casimir IV Jagiellon underskrev akten om genindlemmelse af byen og regionen i Kongeriget Polen i 1454. Byen blev igen en del af Polen, og polakkerne bemandet slottet. Tuchola blev sæde for de lokale stjerneborgere, hvoraf den første var. Under den efterfølgende trettenårige krig, i 1464, blev der udkæmpet et polsk-teutonisk slag der endte med en polsk sejr. Den tyske orden afstod fra krav på byen i den anden fred i Thorn i 1466. Tuchola var en kongelig by i den polske krone, administrativt en del af den pomeranske Voivodskab i provinsen kongelige Preussen i den større Storpolen provinsen. I løbet af
Efter den svenske invasion af Polen (1655-1660), blev byen og slottet belejret af svenskerne fem gange, men uden held.