ב-27 בספטמבר 1939 "השירות לניצחון פולין" (Sluzba Zwycięstwu Polski), ארגון שהוליד את מדינת המחתרת הפולנית, הוקם בוורשה הנצורה על ידי הגרמנים.

משמעות התבוסה של פולין במערכה של ספטמבר 1939 אינה קריסת המדינה הפולנית. בצרפת הוקמה ממשלת גולים בראשות הגנרל ולדיסלב סיקורסקי (1881-1943), שכיהן גם כמפקד העליון, ותפקיד הנשיא היה בידי ולדיסלב רצ'קביץ'. עוד קודם לכן, בוורשה, הנצורה על ידי הגרמנים, התקבלה החלטה להמשיך במאבק בתנאים מחרתרתיים. עקרונות פעולה כזו הוצגו על ידי הגנרל מיקל טוקז'בסקי-קרשביץ' במהלך פגישות עם הגנרל יוליוש רומל, מפקד ההגנה על הבירה ועם סטפן סטז'ינסקי, ראש עיריית ורשה. הוא זכה באישורם למעשיו, וקיבל למעלה ממיליון זלוטי עבור הארגון העתידי. סטז'ינסקי סיפק גם 500 טפסי תעודת זהות ריקים אך מאושרים וחתומים. ב-26 בספטמבר 1939 עשה רב סרן אדוארד גלינאט את דרכו לוורשה בטיסה נועזת, עם אותה משימה שהטיל עליו המרשל אדוארד רידז'-שמיגלי. לאחר שפגש אותו, החל טוקז'בסקי להקים מבנים מחתרתיים בשם השירות לניצחון פולין, שאמור היה להיות בדגם של הארגון הצבאי הפולני שתפקד במהלך מלחמת העולם הראשונה. עד סוף ספטמבר 1939, ליבת המבנים הייתה מוכנה. בתחילת אוקטובר 1939 קולונל סטפן רובצקי, שפיקד על חטיבת השריון של ורשה במהלך מסע ספטמבר, הגיע לוורשה, שכבר נכבשה על ידי הגרמנים, ומונה לרמטכ"ל המבנים המחתרתיים. כחלק ממאמצי ה-SZP היה חיוני לאסוף ולאחסן כלי נשק, ובעיקר להרחיב את מבניה. ב-5 באוקטובר 1939 עשו החותרים ניסיון התנקשות לא מוצלח באדולף היטלר, במהלך קבלתו למצעד של הצבא הגרמני בוורשה. בנובמבר 1939 פורק ה-SZP ובמקום זאת הקים הגנרל סיקורסקי את איחוד המאבק המזוין (ZWZ), בפיקודו של הגנרל קז'ימייז' סוסנקובסקי.