Po porážke rádu v bitke pri Grunwalde 14. júla 1410 sa poľsko-litovská armáda opätovne zmocnila mesta 5. novembra 1410, ale Rád získal mesto späť v prvom Thornskom mieri v roku 1411. V roku 1440 sa mesto pripojilo k pruskej konfederácii, ktorá bola proti teutonickej vláde a na žiadosť ktorej kráľ Kazimierz IV. Jagiellon podpísal akt o opätovnom začlenení mesta a regiónu do poľského kráľovstva v roku 1454. Mesto sa opäť stalo súčasťou Poľska a Poliaci obsadili hrad. Tuchola sa stala sídlom miestnych starostov, z ktorých prvý bol. Počas nasledujúcej trinásťročnej vojny sa tu v roku 1464 odohrala poľsko-teutonská bitka, ktorá skončila poľským víťazstvom. Teutonický rád sa vzdal nárokov na mesto v druhom Thornskom mieri v roku 1466. Tuchola bolo kráľovské mesto poľskej koruny, administratívne súčasťou Pomorského vojvodstva v provincii Kráľovské Prusko vo väčšej Provincii Veľké Poľsko. Počas
Po švédskej invázii do Poľska (1655-1660), bolo mesto a hrad obkľúčené Švédmi päťkrát, ale bezvýsledne.