1410-жылдын 14-июлундагы Грунвальд согушунда Орден жеңилгенден кийин, поляк-литвалык аскерлер 1410-жылдын 5-ноябрында шаарды кайра басып алышкан, бирок Орден 1411-жылы Торндун биринчи тынчтыгында шаарды кайра алган. 1440-жылы шаар Пруссия Конфедерациясына кошулган, ал Тевтон бийлигине каршы чыккан жана анын өтүнүчү менен падыша Казимир IV Ягеллон 1454-жылы шаарды жана аймакты Польша Королдугуна кайра кошуу актысына кол койгон. Шаар кайрадан Польшанын курамына кирип, поляктардын колуна өткөн. Тухола жергиликтүү акимдердин ордосуна айланган. Кийинки он үч жылдык согуш учурунда, 1464-жылы, поляк-тевтон согушу болуп, поляктар жеңишке жетишкен. Тевтон ордени 1466 - жылы Торндун экинчи тынчтык келишиминде шаарга болгон укуктарынан баш тарткан. Тухола - Польшанын королдук шаары, административдик жактан Улуу Польша провинциясынын Королдук Пруссия провинциясындагы Померания воеводдугунун бир бөлүгү. Убагында
Швециянын Польшага басып кириши (1655-1660), шаар жана сепил шведдер тарабынан беш жолу курчоого алынган, бирок эч кандай натыйжа болгон эмес.