Na de nederlaag van de Orde in de Slag bij Grunwald op 14 juli 1410 veroverde een Pools-Litouws leger de stad op 5 november 1410, maar de Orde heroverde de stad in de Eerste Vrede van Thorn in 1411. In 1440 voegde de stad zich bij de Pruisische Bond, die zich verzette tegen de Duitse heerschappij, en op verzoek waarvan koning Casimir IV Jagiellon in 1454 de akte van herintegratie van de stad en de regio bij het Koninkrijk Polen ondertekende. De stad werd weer onderdeel van Polen en Polen bemande het kasteel. Tuchola werd de zetel van de plaatselijke stadhouders, waarvan de eerste was. Tijdens de daaropvolgende Dertienjarige Oorlog, in 1464, werd er een Poolse-Teutonische veldslag gevochten, die eindigde met een Poolse overwinning. De Duitse Orde verwierp aanspraken op de stad in de Tweede Vrede van Thorn in 1466. Tuchola was een koninklijke stad van de Poolse Kroon, administratief onderdeel van de Pommeren Woijdschap in de provincie Koninklijk Pruisen in de grotere provincie Groot-Polen. Tijdens de Zweedse invasie van Polen
(1655-1660), werden de stad en het kasteel vijf keer belegerd door de Zweden, maar tevergeefs.