Многое изменилось после 20 октября 1914 года, когда организацию возглавил присланный Пилсудским молодой офицер Тадеуш Жулиньский. Она получила название «Польская военная организация» (ПВО), а в качестве главной цели в полном соответствии с планами Пилсудского определила освобождение Царства Польского от русского господства. Постепенно ее деятельности удалось придать более организованный характер, создать местные отделения в других городах провинции и даже в Петрограде и Киеве. Помимо прежней организационной и пропагандистской работы, существенное внимание стали уделять разведке, саботажу и диверсиям, в том числе и на железнодорожном транспорте. Таким образом, Пилсудскому удалось создать очередную полностью ему подконтрольную тайную структуру, которую он планировал использовать для реализации главной цели его жизни в благоприятный момент, если таковой когда-либо наступит. А пока что она должна была служить повышению его веса в отношениях с австрийской армией.
Поддержание связи с Польской военной организацией было поручено Пилсудским сохраненной им в составе своего полка разведывательной службе, сформированной в начале августа 1914 года. В ее задачи в основном входила политическая работа за линией фронта. Не случайно будущий маршал по результатам инспекторской проверки деятельности своей разведки в конце февраля 1915 года приказал и в дальнейшем главное внимание обращать на политическую сторону работы, поскольку только она обеспечивает этическое обоснование существования этой службы. Поэтому Пилсудский до апреля 1915 года всеми доступными средствами откладывал расформирование своего разведывательного отдела, как того хотело главное командование австро-венгерской армии, вполне довольное разведданными собственной разведки, а с декабря 1914 года и разведслужбы военного департамента Главного национального комитета. Он опасался, и не без оснований, что это может привести к нарушению контактов с ПВО и другими связанными с ним организациями за линией фронта.
Октябрь и ноябрь 1914 года Пилсудский провел вместе со своим полком, участвовавшим в боях на различных участках фронта 1-й австрийской армии. Его легионеры показали себя смелыми, отважными бойцами. В этом не было ничего необычного, и не только потому, что за несколько прошедших с начала войны месяцев они приобрели определенный боевой опыт. Ведь в своем большинстве это были молодые люди, часто с гимназическим и даже университетским образованием, оказавшиеся на фронте не по мобилизации, а добровольно ведомые высокой целью освобождения Польши.
Особенно высокую оценку у биографов Пилсудского получил проведенный под его командованием маневр, известный как марш через Улину Малую. Его суть заключалась в том, что три батальона пехоты и два эскадронов кавалерии под командованием Пилсудского должны были провести глубокую разведку боем русских позиций. В нарушение приказа австрийского командования, нуждавшегося в достоверных сведениях о противнике, Пилсудский 9 ноября принял решение пробиваться к Кракову. Спустя несколько лет он сам признавал, что это абсолютно политическое решение базировалось на ложном предположении, что между противоборствующими сторонами существует свободный коридор, достаточный для прохода двух тысяч человек. На самом же деле этот коридор был уже перекрыт, хотя и не очень плотно. 11 ноября группировка поляков под покровом ночной темноты чудом сумела без боев проскочить между русскими и австрийскими порядками и выйти к Кракову.
Австрийское командование было крайне недовольно открытым невыполнением приказа, но, видимо, решило в непростой для себя ситуации отступления не начинать против Пилсудского служебного расследования. К тому же спустя четыре дня после этого случая пришел приказ австро-венгерского главнокомандующего эрцгерцога Фридриха о присвоении Пилсудскому звания бригадира польского легиона. Весьма интересна мотивировка этого решения: «...За его выдающиеся заслуги в борьбе с врагом и учитывая то обстоятельство, что помимо 1-го полка ему подчиняются также 2 батареи горной артиллерии и кавалерийский эскадрон...»
