Пилсудский считал, что без определения будущего статуса Королевство Польское не должно оказывать поддержки немцам и австрийцам. Поэтому он высказался против набора поляков в легионы (что противоречило постановлению Верховного национального комитета), выразив несогласие и с одним из своих недавних соратников — Владиславом Сикорским. Пилсудский пытался также создать новое политическое представительство королевства, независимое от ВНК и готовое к переговорам с оккупационными властями. В составе созданного в декабре 1915 г. Центрального национального комитета были только ППС, Национальный рабочий союз и несколько небольших групп; в него вошла, однако, возникшая двумя неделями ранее Польская крестьянская партия (ПСЛ; Polskie Stronnictwo Ludowe), получившая название «Освобождение» («Wyzwolenie»). ПСЛ— «Освобождение» в будущем станет одной из крупнейших партий на польских территориях бывшей Российской империи, а крестьянское движение приобретет со временем общепольский масштаб. Чтобы усилить свою позицию, Пилсудский искал контактов с эндеками, хотя и безрезультатно.
Предпринимая маневры с целью принудить Германию и Австро-Венгрию к политическому решению польского вопроса, Пилсудский по-прежнему оставался командиром Первой бригады легионов. Легионы, состоявшие теперь уже из трех бригад, сражались с русскими войсками с осени 1915 г. на Волыни; в частности, в июле 1916 г. они сдержали их наступление под Костюхновкой. Наконец, в июле 1916 г. Пилсудский попросил отставки и получил ее через несколько месяцев. Осененный славой легионов, теперь он стремился заняться политической деятельностью в Варшаве.
Польские политики, выступавшие против сотрудничества с Германией, покинули Королевство Польское вместе с русскими войсками. Польский национальный комитет действовал теперь в Петрограде. Поняв, что Россия, не уверенная в будущем исходе войны, не возьмет на себя обязательств по решению польского вопроса, Дмовский быстро переориентировался. В ноябре 1915 г. он появился в Западной Европе и принял на себя руководство польской политической деятельностью. Заметив ослабление России, Дмовский в большей степени теперь рассчитывал на Англию и Францию, которые в интересах борьбы с Германией были готовы разыграть польскую карту. В феврале 1916 г. он передал правительствам России, Англии и Франции доклад, в котором выдвигал аргументы в пользу как объединения польских земель, так и создания независимого польского государства. Позже, под давлением российской стороны, Дмовский все же согласился на заключение возможной русско-польской унии. Для России этого было недостаточно, в то время как ее западные союзники, стремясь опередить противника, склонялись к скорейшему разрешению польского вопроса. Впрочем, без России осуществление подобного проекта оставалось невозможным.
Германия и Австро-Венгрия давно вели переговоры, но Польша была лишь одним из элементов политической игры между Берлином и Веной. Германская сторона была готова отдать габсбургской монархии Королевство Польское при условии заключения длительного военно-экономического союза Австро-Венгрии с Германской империей. Это была концепция так называемой «Срединной Европы», предполагавшая установление в Центрально-Европейском регионе германской гегемонии. Это все больше напоминало квадратуру круга, так как включение польских земель ослабило бы в габсбургской монархии позиции австрийских немцев, на чувство национальной солидарности которых особенно рассчитывали в Берлине. Вскоре, однако, Германия стала отказываться от обещаний в отношении своего союзника. Военные настаивали на создании из Королевства Польского небольшого самостоятельного государства, зависимого непосредственно от Германии.
После венских переговоров в августе 1916 г. обе державы постановили объявить о создании «самостоятельного Королевства Польского», но по-прежнему без определения степени зависимости. Предусмотрено было определенное изменение границ, присоединение приграничных польско-немецких территорий к Германии, а части белорусских и украинских земель — к Королевству Польскому. Берлин был заинтересован в возможности привлечения в армию польских рекрутов, так как людские резервы Германии и Австро-Венгрии постепенно исчерпывались. Австрийцы были согласны на то, чтобы в будущем польская армия подчинялась Германии.