Пилсудский некоторое время колебался, опасаясь возможных негативных последствий легализации своего начинания. Если бы австрийские власти через какое-то время запретили деятельность стрелкового союза, то они без труда могли бы взять под свой контроль его главное на тот момент детище. В конечном счете он все же согласился с предложением офицеров австрийской разведки. Было решено создать два отдельных стрелковых общества, в Кракове и Львове, чтобы избежать впечатления, что это единая организация. Первым был создан Стрелковый союз во Львове, его устав был утвержден в апреле 1910 года, а в декабре того же года был зарегистрирован устав общества «Стрелок» в Кракове. Вслед за этим стали создаваться аналогичные общества в других населенных пунктах Галиции.
Согласно их уставу это были организации допризывной подготовки, подчинявшиеся формально местным органам ландвера (ополчения). Их возглавляли лояльные австрийские граждане, хорошо известные властям и обществу. Например, в Кракове это был Влодзимеж Тетмайер, художник, деятель крестьянского движения и депутат рейхсрата (парламента). Фактически же работой союзов руководили члены тайного САБ, входившие в их руководящие органы. В Кракове это был будущий преемник Пилсудского в независимой Польше на посту Генерального инспектора вооруженных сил Эдвард Рыдз, пользовавшийся псевдонимом Смиглы, во Львове – Сикорский и Соснковский. Со стороны властей деятельность союзов контролировали львовский и краковский центры австрийской военной разведки, то есть Ишковский и Рыбак. С их молчаливого согласия в ряды стрелковых организаций вступали не только галичане, но и эмигранты из русской Польши, хотя это и противоречило их уставу.
Легализация военизированной структуры борцов за независимость Царства Польского позволила австрийским военным более свободно оказывать им необходимую помощь, например, безвозмездно предоставлять карабины, патроны армейские стрельбища. Кроме того, теперь венским властям проще было отказывать, как это было, например, в 1912 году, в удовлетворении требований российской стороны о прекращении деятельности враждебных ей польских организаций.
В мае 1910 года возникла серьезная опасность разоблачения усиленно распространявшейся Пилсудским легенды, согласно которой он свою активную антирусскую деятельность в Галиции якобы вел в полной тайне от австрийцев. В трех номерах газеты «Киевлянин» депутат Государственной думы и известный журналист Александр Савенко, ссылаясь на имеющиеся в его распоряжении подлинные документы, привел факты о контактах представителей австрийского Генерального штаба с ППС. Эти статьи немедленно были перепечатаны польской прессой. Польское общественное мнение отнеслось к этим публикациям с большим недоверием, считая их провокацией охранки. Иного мнения были посвященные в тайну операции «Осведомитель "Р"», которых не могло не насторожить знание Савенко сути дела. Они поняли, что в руководящих кругах движения за независимость Царства Польского есть хорошо информированные агенты русской разведки или охранки. Встревожился и австрийский Генштаб, опасавшийся, что публикация Савенко может спровоцировать вмешательство противников обострения отношений между Австрией и Россией в розыгрыш польской карты.
От внимания Пилсудского не могли ускользнуть процессы, протекавшие в лагере сторонников освобождения Царства Польского из-под власти царизма с оружием в руках. В конце 1908 года порвавшие с национальными демократами активисты молодежной организации «Зет» и боевики из Национального рабочего союза создали в Кракове Польский военный союз (ПВС). Затем аналогичная организация возникла во Львове и вскоре заняла лидирующие позиции в новом движении. Идейным центром, вокруг которого группировались недавние адепты идей Национальной лиги, стал журнал «Зажеве» («Очаг»). В 1910 году движением были сформированы тайные политическая (Легион независимости) и военная (Польская армия) организации. Военную организацию возглавляли Мечислав Нейгебауэр и Мариан Янушайтис, в независимой Польше впоследствии дослужившиеся до генеральских званий.
Польская армия (ПА), построенная по военному образцу, присваивавшая своим членам воинские звания, занималась деятельностью, аналогичной той, которую вел Союз активной борьбы. ПА главным образом ориентировалась на молодежь, активно работала в скаутском движении. В 1911 годона приступила к созданию легальных Польских стрелко вых дружин (ПСД), уставной деятельностью которых была определена допризывная подготовка молодежи. В октябре 1911 года возникла первая дружина во Львове, правление которой формально возглавлял профессор Львовского университета географ Эугениуш Ромер. Реально же руководство было сосредоточено в руках лидеров Польской армии. Аналогичные дружины были созданы в Кракове и других городах Галиции. В июне 1912 года в ПСД состояло около 600 членов.