Po porážce řádu v bitvě u Grunwaldu 14. července 1410 dobyla polsko-litovská armáda město 5. listopadu 1410, ale řád získal město zpět v prvním míru v Thornu v roce 1411. V roce 1440 se město připojilo k pruské konfederaci, která byla proti německé nadvládě a na jejíž žádost král Kazimierz IV. Jagiellon podepsal akt o opětovném začlenění města a regionu do království Polska v roce 1454. Město se opět stalo součástí Polska a Poláci obsadili hrad. Tuchola se stala sídlem místních starostů, z nichž prvním byl. Během následné třináctileté války se zde v roce 1464 odehrála polsko-teutonská bitva, která skončila polským vítězstvím. Teutonský řád se vzdal nároků na město v Druhém míru z Thornu v roce 1466. Tuchola bylo královské město polské koruny, administrativně součástí Pomorského vojvodství v provincii Královské Prusko ve větší Provinci Velké Polska. Během
Po švédské invazi do Polska (1655-1660), město a hrad byly obklíčeny Švédy pětkrát, ale bez úspěchu.