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 atgavo miestą 1411 m. Pirmojoje Thorno 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. Per
Švedijos invazija į Lenkiją (1655-1660 m.), miestas ir pilis buvo apgulti švedų penkis kartus, bet be rezultato.