Despois da derrota da Orde na Batalla de Grunwald o 14 de xullo de 1410, un exército polaco-lituano recapturou a cidade o 5 de novembro de 1410, pero a Orde recuperou a cidade na Primeira Paz de Thorn en 1411. En 1440 a cidade uniuse á Confederación Prusiana, que se opuxo ao goberno teutónico, e a petición de que o rei Casimiro IV Jagiellon asinou o acto de reincorporación da cidade e da rexión ao Reino de Polonia en 1454. A cidade volveu ser parte de Polonia e os polacos ocuparon o castelo. Tuchola converteuse na sede dos alcaldes locais, o primeiro dos cales foi. Durante a posterior Guerra dos Trece Anos, en 1464, unha batalla polaco-teutónica tivo lugar alí, terminando cunha vitoria polaca. A Orde Teutónica renunciou ás súas reivindicacións sobre a cidade na Segunda Paz de Thorn en 1466. Tuchola foi unha cidade real da Coroa polaca, administrativamente parte do Voivodato de Pomerania na provincia de Prusia Real na maior Provincia da Gran Polonia. Durante a invasión sueca de Polonia
(1655-1660), a cidade e o castelo foron sitiados polos suecos cinco veces, pero sen éxito.