Po Ordeno pralaimėjimo Grunvaldo mūšyje 1410 m. liepos 14 d. Lenkijos-Lietuvos armija 1410 m. lapkričio 5 d. atgavo miestą, tačiau Ordenas 1411 m. atgavo miestą Pirmojoje Thorn taikos sutartyje. 1440 m. miestas prisijungė prie Prūsijos konfederacijos, kuri priešinosi Teutonų valdžiai ir kurios prašymu 1454 m. karalius Kazimieras IV Jagiellonas pasirašė miesto ir regiono reintegravimo į Lenkijos karalystę aktą. Miestas vėl tapo Lenkijos dalimi, o pilį valdė lenkai. Tuchola tapo vietinių starostų būstine, iš kurių pirmasis buvo. 1464 m. vykusiame 13 metų kare čia vyko lenkų ir teutonų mūšis, kuris baigėsi lenkų pergale. 1466 m. Teutonų ordinas atsisakė pretenzijų į miestą Antroje Torno taikos sutartimi. Tuchola buvo Lenkijos karūnos karališkas miestas, administraciniu požiūriu priklausęs Pomerijos voivodijai Karališkosios Prūsijos provincijoje Didžiosios Lenkijos provincijoje. Švedijos invazijos į Lenkiją metu
(1655-1660), miestą ir pilį švedai apgulė penkis kartus, bet be rezultato.