Формально аполитичный характер Польской военной организации позволял ей вести работу во всех слоях общества Царства Польского. В ее рядах состояли рабочие и крестьяне, ремесленники и предприниматели, интеллигенты и помещики. Несмотря на достаточно благоприятные условия для деятельности ПВО в обеих оккупационных зонах, рост ее рядов вряд ли можно назвать быстрым. В декабре 1916 года в Царстве Польском она насчитывала около семи тысяч членов обоего пола.
После возвращения в сентябре 1915 года из Отвоцка на фронт главным объектом нападок Пилсудского становится командование польского легиона. Причем бригадир не останавливался даже перед неисполнением приказов вышестоящего командования, как это было в случае с так называемым маршем на Черемошно на Волыни. Суть происшествия такова. Получив приказ командира польского легиона генерала Кароля Дурского-Тшаски об отправке двух батальонов 1-й бригады на другой участок фронта, Пилсудский не выполнил его, а поднял бригаду по тревоге под предлогом атаки русских на одну из рот бригады и покинул расположение кавалерийского корпуса, которому она была придана, в неизвестном направлении «за реку Стырь». Этот демарш Пилсудского сошел ему с рук, хотя Дурский требовал отстранения его от командования бригадой.
И на фронте главным для Пилсудского оставалась политическая деятельность. Воспользовавшись тем, что в сентябре 1915 года все три бригады легиона оказались на одном участке фронта, будущий маршал развернул активную деятельность по распространению на них своего влияния. Одним из средств к этому стала идея «легионизации легиона», то есть замены в них австрийских офицеров польского происхождения легионерами. Сама по себе идея была весьма привлекательной, давая возможность продвинуться по служебной лестнице тем офицерам из числа легионеров, которые не имели военного образования. В случае ее реализации у Пилсудского появлялся шанс занять место командира легиона.
Не без его ведома офицерами 1-й бригады было направлено открытое письмо своим коллегам из двух других бригад с протестом против попыток неодинаковой трактовки командованием прав и обязанностей легионеров. Сам Пилсудский его не подписал, но зато не преминул переслать это обращение председателю ГНК Яворскому, снабдив его сопроводительным письмом. В нем он помимо прочего опять угрожал подать в отставку, если к командованию легиона не будут приняты меры. Поскольку Яворский проигнорировал его требования, в середине ноября 1915 года Пилсудский дал аналогичные по содержанию инструкции своим агентам влияния в Главном национальном комитете Дашиньскому и Сокольницкому. Но и на этот раз его усилия не увенчались успехом.
Не исключено, что последовательная критика Пилсудским командования легиона могла оказать какое-то влияние на уход в первой половине декабря 1915 года Дурского в длительный отпуск и последующее его отстранение от командования легионом в конце января 1916-го. Но причиной мог быть и возраст генерала, родившегося в 1849 году. Пилсудский попытался использовать этот момент в своих целях, выступив устами Соснковского с предложением Главному национальному комитету развернуть польский легион в 150-тысячную армию. Основным условием этого была передача командования армией кому-то из легионеров. Но и из этой инициативы ничего не вышло, ГНК идея не заинтересовала, а новым командиром был назначен очередной польский генерал на австрийской службе – Станислав Пухальский. В борьбе Пилсудского с командованием легиона наступил перерыв, так как никто не знал, какую политику будет проводить новый командир. Но это не значило, что Пилсудский прекратил свои усилия по политизации легиона. Воспользовавшись инициативой снизу, он создал в середине февраля 1916 года Совет полковников в составе командиров полков 1-й и 2-й бригад – по сути политический орган, не предусмотренный ни одним армейским уставом. С его помощью он планировал оказывать давление на командование легиона.
27 февраля 1916 года Пилсудский решился на важный шаг – возвращение в католицизм. Акт об отречении от протестантизма и переходе в лоно католической церкви был составлен капелланом 1-го пехотного полка 1-й бригады Хенриком Чепихаллом. Его заверили ближайшие Пилсудскому люди – начальник штаба Соснковский и адъютант Венява-Длугошовский. Невозможно установить, что послужило причиной этого решения, которое почти до конца жизни Пилсудского хранилось в тайне. Можно только строить предположения, но в данном случае это не очень продуктивное занятие. Известно только, что этот глубоко личный шаг бригадир сделал во время своей очередной «инфлюэнцы». Пилсудский никогда не отличался крепким здоровьем и часто простужался, что в полевых условиях не было чем-то исключительным. Стоит напомнить, что его возраст приближался к пятидесяти, а жил он на фронте в таких же условиях, как и его подчиненные.