В начале марта 1916 года Пилсудский оставил 1-ю бригаду, вместе с двумя другими находившуюся на зимних квартирах, и уехал в отпуск, во время которого планировал подлечиться, а также решить волновавшие его политические проблемы. К числу главных на тот момент вопросов он относил «легионизацию» и передачу ему командования всеми формированиями легиона, свертывание деятельности военного департамента ГНК в Царстве Польском. Эти же проблемы он поручил ставить перед ГНК и Совету полковников. Причем этот самозваный орган должен был запугивать политических покровителей легиона возможностью его раскола на два отдельных формирования – галицийское и царствопольское.
Из разговора с руководителем австрийской военной разведки Граниловичем (это был самый высокий уровень в военных кругах, к которому он имел прямой доступ) Пилсудский понял, что для реализации задуманного ему следует заручиться поддержкой краковских консерваторов. В связи с этим ему пришлось уделить много внимания обработке галицийских политиков в надежде склонить их к поддержке его планов. Однако очень скоро Пилсудский понял, что краковские консерваторы вряд ли поддержат его постулаты. Они выслушивали его аргументы, вели длительные переговоры, но идти на полный отказ от прежней политики ради того, чтобы дать Пилсудскому полную свободу распоряжаться судьбой легиона, они не собирались. Не желая обострения конфликта, искушенные галицийские политики, давно познавшие вкус реальной власти, готовы были согласиться на некоторые кадровые перестановки в командовании легиона и военном департаменте ГНК, но не более. В результате Пилсудский так и не смог непосредственно донести свои идеи до высшего политического и военного руководства Австро-Венгрии, единственно полномочного принимать кардинальные решения по волновавшим его вопросам. В конце апреля 1916 года, после двухмесячного отсутствия, он вернулся в бригаду, вновь отправленную на передовую на Волынь. Пилсудский все еще не терял надежды, что краковские политики изменят свою позицию и учтут его постулаты.
Но поскольку до середины мая 1916 года галицийские опекуны бригадира так и не предприняли удовлетворявших его шагов, он во второй половине мая обрушился с резкой критикой на все польские вышестоящие военные органы. На этот раз больше всего досталось военному департаменту ГНК. В частности, командир 1-й бригады обвинял его руководителей в том, что они превратили департамент в элемент австро-венгерского оккупационного режима в русской Польше и тем самым вредят польскому делу. Он настаивал на его «демилитаризации», превращении в гражданский орган и свертывании деятельности на территории Царства Польского. От командования легиона он продолжал требовать «легионизации» этого формирования и активного продвижения в главном командовании австро-венгерской армии идеи преобразования легиона в армейский корпус (15 июля Совет полковников даже направил в этот орган соответствующую просьбу).
Пилсудский сумел придать драматическое звучание даже такому частному вопросу, как разрешение легионерам 2-й и 3-й бригад носить знаки отличия 1-й бригады, а не австрийские. Предварительно он провел такое решение через Совет полковников. Для достижения цели он не останавливался перед шантажом ГНК. Так, он обязал группу офицеров, занимавшихся вербовкой в легионы, потребовать благоприятных для него изменений в военном департаменте. В случае отказа они должны были подать в отставку, что ими и было сделано 4 июля, поскольку руководители департамента ультиматум подчиненных проигнорировали. Все эти действия Пилсудского носили исключительно политический характер.
Поведение Пилсудского четко указывает на осознание им тупикового характера ситуации, в которой он вновь оказался. План «сфинксирования» Царства Польского не давал никаких результатов. Не получилось втянуть компетентные органы Центральных держав в политический торг относительно будущего Польши, поэтому круг адресатов его требований ограничивался командованием легиона и ГНК. А те, как и прежде, были к ним абсолютно невосприимчивы. Несмотря на его противодействие, вербовка добровольцев из русской Польши в легион продолжалась. Единственным успехом последнего года Пилсудский мог считать только то, что ему удалось привлечь на свою сторону часть офицеров и рядовых двух других бригад. Но в тот момент это могло дать только моральное удовлетворение, и не более того.
