לאחר תבוסת המסדר בקרב גרונוולד ב-14 ביולי 1410, הצבא הפולני-ליטווי כבש את העיר ב-5 בנובמבר 1410, אך המסדר השיב את העיר בשלום הראשון של ת'ורן בשנת 1411. בשנת 1440 הצטרפה העיר לקונפדרציה הפרוסית, שהתנגדה לשלטון הטאוטוני, ובביקושו של המלך קזימיר הרביעי יגילון חתם על חוק איחוד העיר והאזור לממלכת פולין בשנת 1454. העיירה הפכה שוב לחלק מפולין והפולנים השתלטו על הטירה. טוצ'ולה הפכה למקומם של ראש העיר, הראשון מהם היה. במהלך מלחמת השלוש עשרה השנים שלאחר מכן, בשנת 1464, קרב פוליני-טוטוני נלחם שם, שהסתיים בניצחון פוליני. המסדר הטאוטוני ויתר על תביעותיו לעיר בשלום ת'ורן השני בשנת 1466. טוצ'ולה הייתה עיר מלכותית של הכתר הפולני, באופן מנהלי חלק מווויאדה הפומרית במחוז פרוסיה המלכותית במחוז פולין הגדולה. במהלך הפלישה השוודית לפולין
(1655-1660), העיר והטירה הוקמו על ידי השוודים חמש פעמים, אך ללא הצלחה.