Am 27. September 1939 wurde in dem von den Deutschen belagerten Warschau der Dienst für den Sieg Polens (poln. Służba Zwycięstwu Polski, SZP) gegründet, eine Organisation, aus der der polnische Untergrundstaat entstand.
Die Niederlage Polens im Septemberfeldzug 1939 bedeutete nicht den Zusammenbruch der polnischen Staatlichkeit. In Frankreich wurde eine Exilregierung unter der Leitung von General Władysław Sikorski (1881-1943) gebildet, der auch als Oberbefehlshaber fungierte, und das Amt des Präsidenten wurde Władysław Raczkiewicz anvertraut. Bereits zuvor war in Warschau, das von den Deutschen belagert wurde, beschlossen worden, den Kampf unter konspirativen Bedingungen fortzusetzen. Das Konzept für solche Maßnahmen wurde von General Michał Tokarzewski-Karaszewicz bei Treffen mit General Juliusz Rómmel — dem Befehlshaber der Hauptstadtverteidigung — und Stefan Starzyński — dem Präsidenten von Warschau — vorgestellt. Er gewann ihre Zustimmung zu seinen Aktionen und erhielt eine Finanzierung in Höhe von über 1 Million polnische Zloty für die zukünftige Organisation. Starzyński übergab auch 500 Blanko-Ausweisformulare mit Unterschrift und Siegel. Am 26. September 1939, nach einem gewagten Flug, erreichte Major Edward Galinat polnische Hauptstadt, mit der gleichen Aufgabe, die ihm Marschall Edward Rydz-Śmigły übertragen hatte. Tokarzewski begann nach einem Treffen mit ihm mit dem Aufbau von Untergrundstrukturen unter dem Namen Dienst für den Sieg Polens, der sich an der Polnischen Militärorganisation (poln. Polska Organizacja Wojskowa, POW) orientieren sollte, die während des Ersten Weltkriegs tätig war. Ende September 1939 war der Kern der Strukturen fertig. Anfang Oktober 1939 traf Oberst Stefan Rowecki, der während des Septemberfeldzugs die Warschauer Panzerbrigade befehligt hatte, im bereits von den Deutschen besetzten Warschau ein und wurde zum Stabschef der Untergrundstrukturen ernannt. Im Rahmen der von dem SZP unternommenen Aktivitäten war es unerlässlich, Waffen zu sammeln und zu lagern und vor allem die Strukturen auszubauen. Am 5. Oktober 1939 versuchten die Verschwörer erfolglos, während der deutschen Militärparade in Warschau ein Attentat auf Adolf Hitler zu verüben. Im November 1939 wurde der Dient für den Sieg Polens aufgelöst und an seiner Stelle gründete General Sikorski den Verband für den bewaffneten Kampf (poln. Związek Walki Zbrojnej, ZWZ) unter dem Kommando von General Kazimierz Sosnkowski.