Después de la derrota de la Orden en la Batalla de Grunwald el 14 de julio de 1410, un ejército polaco-lituano recapturó la ciudad el 5 de noviembre de 1410, pero la Orden recuperó la ciudad en la Primera Paz de Thorn en 1411. En 1440 la ciudad se unió a la Confederación Prusiana, que se opuso al gobierno teutónico, y a petición de la cual el rey Casimiro IV Jagiellon firmó el acto de reincorporación de la ciudad y la región al Reino de Polonia en 1454. La ciudad volvió a formar parte de Polonia y los polacos ocuparon el castillo. Tuchola se convirtió en la sede de los alcaldes locales, el primero de los cuales fue. Durante la posterior Guerra de los Trece Años, en 1464, se libró una batalla polaco-teutónica allí, que terminó con una victoria polaca. La Orden Teutónica renunció a sus reclamos sobre la ciudad en la Segunda Paz de Thorn en 1466. Tuchola fue una ciudad real de la Corona polaca, administrativamente parte del Voivodato de Pomerania en la provincia de la Prusia Real en la Provincia de la Gran Polonia. Durante la invasión sueca de Polonia
(1655-1660), la ciudad y el castillo fueron sitiados por los suecos cinco veces, pero en vano.