25 октября в Кракове была создана Ликвидационная комиссия, взявшая на себя власть в Западной Галиции от имени польского государства. 27 октября Регентский совет объявил о создании польской армии с включением в ее состав всех польских военных формирований. 7 ноября в Люблине возникло «народное правительство», которое заявило о роспуске Регентского совета, провозгласило гражданские свободы, 8-часовой рабочий день, национализацию лесов, пожалованных и майоратных имений, создание самоуправлений и гражданской милиции. Все другие социальные требования откладывались до решений Законодательного сейма.
Понимая, что власть ускользает из рук, Регентский совет добился от Германии освобождения Пилсудского, который 10 ноября прибыл в Варшаву. Переговоры с Регентским советом и Люблинским правительством привели к тому, что 14 ноября власть была передана Пилсудскому. 22 ноября 1918 г. он подписал декрет об организации высшей власти в Польской республике, согласно которому Пилсудский назначался «временным начальником государства», обладавшим полной законодательной и исполнительной властью. Фактически речь шла о создании диктатуры Пилсудского, прикрытой красивой должностью, — в конце XVIII в. начальником государства был Тадеуш Костюшко.
11 ноября 1918 г. Германия подписала перемирие в Компьене, согласно которому отказалась от Брестского договора. 13 ноября Москва также аннулировала этот договор, что сделало его установления несуществующими. 16 ноября Пилсудский уведомил все страны, кроме РСФСР, о создании независимого польского государства. 26–28 ноября в ходе обмена нотами по вопросу о судьбе миссии Регентского совета, находящейся в Москве, советское правительство заявило о готовности установить дипломатические отношения с Польшей. 4 декабря Варшава заявила, что до решения вопроса о миссии никакого обсуждения этой проблемы не будет.
В ходе обмена нотами в декабре 1918 г. советская сторона трижды предлагала установить дипломатические отношения, но Польша под разными предлогами отказывалась от этих предложений. 2 января 1919 г. поляки расстреляли миссию Российского Красного Креста, что вызвало новый обмен нотами, на этот раз с обвинениями со стороны РСФСР. Таким образом, Москва признала Польшу и была готова нормализовать отношения с ней, но Варшава была озабочена определением своих границ. Как и большинство других политиков, Пилсудский был сторонником восстановления польской границы 1772 г. и считал, что чем дольше в России продолжается неразбериха, тем большие территории сможет контролировать Польша. Своеобразной программой-максимум Пилсудского было создание ряда национальных государств на территории Европейской России, которые находились бы под влиянием Варшавы. Это, по его мнению, позволило бы Польше стать великой державой, заменив в Восточной Европе Россию.
Перед ней встали проблемы, типичные для молодых государств, появившихся на свет после развала трех империй: формирование внутренней структуры власти и оформление внешних границ. Последнее в значительной степени было связано с решением судьбы восточных территорий, еще занятых войсками Оберкоммандо-Ост, хотя Австро-Венгрия и парализованная революцией Германия уже прекратили военные действия. По условиям перемирия 11 ноября 1918 г. Германия отказывалась от условий Брестского мира и в вопросе эвакуации войск с занятых ею восточных территорий была поставлена под полный контроль союзных держав вплоть до заключения мирного договора. 13 ноября, после того как ВЦИК РСФСР аннулировал Брестский мир, началось наступление Красной Армии на запад. В этих условиях руководитель единственного представительства польского государства на международной арене ПНК в Париже, лидер партии национальных демократов (эндеков) Роман Дмовский обратился к Антанте с просьбой отсрочить эвакуацию германских войск из-за существующей для Польши угрозы со стороны большевистской России, а также отсутствием польской армии и незащищенностью восточных границ.
К осени 1918 г. в польском обществе сложились две наиболее распространенные точки зрения на проблему восточных территорий. Эндеки разрабатывали так называемую «инкорпоративную» доктрину, по которой полагалось включить в польское государство восточные территории, входившие в состав Польши до 1772 г. В меморандуме о территории польского государства, представленном эндеками президенту США В. Вильсону в Вашингтоне 8 октября 1918 г., была обозначена та территория, на которую, по мысли авторов, имеет право Польша как на исторически польскую.