בשנת 1198 נוסד המסדר הטבטוני בחסותו של מלך פולין. אבירי המסדר הטבטוני ייסדו את מדינת פרוסיה כחלק מתהליך השלטת הנצרות על העמים הבלטיים. הם פיתחו את החקלאות והתעשייה, והשליטו את הדת הנוצרית במדינה. תושבי פרוסיה תחת שלטון המסדר לא היו בעלי זכויות מרובות, הם סבלו ממשטר כוחני שלא התחשב ברצונותיהם. לאחר התבוסה של חיילי המסדר הטבטוני בידי צבא פולין בקרב טננברג (Tannenberg) בשנת 1410, נחתם שלום טורן הראשון, ולפיו חולקה פרוסיה לשניים; חלקה המזרחי נשאר בשליטת המסדר הטבטוני, ולימים הפך לדוכסות פרוסיה, ואילו חלקה המערבי הועבר לשליטת ממלכת פולין. בשנת 1440 הוקמה הקונפדרציה הפרוסית, שדרשה להשתחרר מעולם של אבירי המסדר הטבטוני, ולהסתפח לחלוטין לממלכת פולין. כתוצאה מכך פרצה בשנת 1454 מלחמת שלוש עשרה השנים, ובשנת 1466 נחתם שלום טורן השני, ולפיו קיבלה פרוסיה המלכותית אוטונומיה שלטונית, עם מטבע משלה, זכות להחזיק צבא עצמאי, בחסות הכתר הפולני.