22 сентября, в тот же самый день, когда РККА заняла Львов, там была создана «Польская организация борьбы за независимость» во главе с генералом М. Янушайтисом (псевдоним «Карпиньский»), одним из руководителей правой Национальной Партии.
Подпольные структуры создавались также, к примеру, и Союзом польских харцеров — разновидности бойскаутской организации в Польше: таковой была нелегальная организация «Серые шеренги». В разные виды подпольной деятельности была вовлечена молодежь, начиная с 12 лет. Причем на базе старшей возрастной группы впоследствии были созданы так называемые «Штурмовые группы», далее вошедшие как составная часть в известную диверсионную структуру Армии Крайовой (АК) под названием «Кедыв» (сокращение от польского «Управление диверсии»). В 1940 г. члены «Серых шеренг» под руководством своих инструкторов подняли даже вооруженный мятеж в г. Чорткове на Западной Украине, который, естественно, был тотчас же подавлен подразделениями Красной армии и НКВД. Всего в конечном итоге НКВД арестовал в Черткове 147 человек.
На территории Западной Белоруссии и Виленщины возникали и иные организации: «Польская освободительная армия», «Диверсионная военная организация», «Польская военная организация» и т.д. Дело доходило не только до убийств советских работников, но и до убийств офицеров НКВД. Отдельно следует отметить и то, что в рамках формирования подпольных структур производилось накопление оружия, велись разведывательные, а также диверсионно-саботажные действия. А вот к западу от Бута армейская конспирация запаздывала, но в конечном итоге именно она определила судьбы польского подполья от Вильно до Львова.
Только 3 октября в Варшаве, в подвалах Польского Сбербанка, состоялось организационное собрание, в котором приняли участие бригадный генерал М. Карашевич-Токажевский, полковник Стефан Ровецкий, посол сейма Мечислав Недзялковский как представитель Польской Социалистической партии, маршал сейма Мацей Ратай как представитель Народной партии, профессор Роман Рыбарский как представитель Национальной партии и президент Варшавы Стефан Стажыньский. Командующим созданной на этом собрании подпольной организации, названной «Службой победе Польши», был назначен генерал М. Карашевич-Токажевский, а начальником штаба — полковник С. Ровецкий. Следует сразу же отметить, что оба этих военных руководителя в довоенной армии относились к офицерам, начавшим карьеру в легионах Пилсудского, а следовательно, прошедших через польско-советскую войну 1920 г. и считавших СССР злейшим врагом Польши. Пикантность момента, однако, состояла в том, что данная структура имела двоякий характер — и военный и гражданский одновременно. К примеру, президент Варшавы Стефан Стажыньский, он же второй заместитель командующего «Службой победе Польши» в должности так называемого гражданского комиссара, должен был курировать вопросы жизнедеятельности движения сопротивления в условиях оккупации, а также осуществлять его политическое руководство.
Но подобное положение вещей решительно не устраивало генерала Сикорского, считавшего, что армия не должна участвовать в политической жизни, а потому на основании приказа от 13 ноября 1939 г. он преобразовал «Службу победе Польши» в «Союз Вооруженной Борьбы» (Związek Walki Zbrojnej — польское сокращение — «ZWZ»). Тем самым Сикорский ограничил политическое влияние сторонников санационного режима и разделил все подполье на вооруженное и гражданское.
Вследствие чего, как сейчас особо подчеркивают польские историки, было создано единственное в своем роде в оккупированной Европе «подпольное государство», имеющее в своем распоряжении как органы гражданской власти в виде так называемой Делегатуры Правительства в стране, так и вооруженные силы в виде структуры СВБ/АК. И вся эта структура должна была жестко подчиняться эмиграционному правительству в Лондоне.
«Союз вооруженной борьбы» распространил свою сеть и на территорию СССР, это был округ №3, в состав которого вошли Львов, Станиславов, Тернополь и Волынь на Западной Украине. Причем именно этот округ дал курьезный вариант, когда из-за практически непреодолимой советской границы и плохого взаимодействия между руководством «СВБ» были созданы две параллельные организации: «СВБ-1» и «СВБ-2».
Сам же «Союз Вооруженной Борьбы» был чисто военной конспиративной организацией, демонстративно дистанцировавшейся от политики, основывающейся на традициях довоенной польской армии и ставившей целью объединение вооруженных формирований всего некоммунистического подполья. В соответствии с инструкциями эмигрантского правительства в функции «общенациональной, надпартийной и внесословной» СВБ входило руководство и координация подпольной деятельности на всей польской территории. В военном отношении «СВБ» подразделялся на 6 округов. При этом предполагалось, что командование ими будет осуществляться непосредственно из Парижа, где в 1939 г. находилась резиденция эмиграционного правительства и глава СВБ генерал Соснковский.