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