Po porazu reda v bitki pri Grunwaldu 14. julija 1410 je poljsko-lituanska vojska ponovno zavzela mesto 5. novembra 1410, vendar je red ponovno dobil mesto v prvem miru v Thornu leta 1411. Leta 1440 se je mesto pridružilo Pruski konfederaciji, ki je nasprotovala teutonski vladavini in na zahtevo katere je kralj Kazimir IV. Jagiellon podpisal akt o ponovni vključitvi mesta in regije v Kraljevino Poljsko leta 1454. Mesto je ponovno postalo del Poljske in Poljaki so obdelovali grad. Tuchola je postala sedež lokalnih starostov, od katerih je bil prvi. Med naslednjo trinajstletno vojno se je leta 1464 tu odvijala poljsko-teutonska bitka, ki se je končala s poljsko zmago. Tevtski red se je leta 1466 v drugem Thornskem miru odpovedal zahtevam po mestu. Tuchola je bilo kraljevsko mesto poljske krone, upravno del Pomorske vojvodine v provinci Kraljevi Prusiji v večji provinci Velike Poljske. V času
Švedska invazija na Poljsko (1655-1660), mesto in grad so oblegli Švedi petkrat, vendar brez uspeha.