11 ноября 1918 г. Германия подписала перемирие в Компьене, согласно которому отказалась от Брестского договора. 13 ноября Москва также аннулировала этот договор,[18] что сделало его установления несуществующими. 16 ноября Пилсудский уведомил все страны, кроме РСФСР, о создании независимого польского государства. 26–28 ноября в ходе обмена нотами по вопросу о судьбе миссии Регентского совета, находящейся в Москве, советское правительство заявило о готовности установить дипломатические отношения с Польшей.[19] 4 декабря Варшава заявила, что до решения вопроса о миссии никакого обсуждения этой проблемы не будет. В ходе обмена нотами в декабре 1918 г. советская сторона трижды предлагала установить дипломатические отношения, но Польша под разными предлогами отказывалась от этих предложений.[20] 2 января 1919 г. поляки расстреляли миссию Российского Красного Креста, что вызвало новый обмен нотами на этот раз с обвинениями со стороны РСФСР.[21] Таким образом, Москва признала Польшу и была готова нормализовать отношения с ней, но Варшава была озабочена определением своих границ. Как и большинство других политиков, Пилсудский был сторонником восстановления польской границы 1772 г. и считал, что чем дольше в России продолжается неразбериха, тем большие территории сможет контролировать Польша. Своеобразной программой максимум Пилсудского было создание ряда национальных государств на территории европейской России, которые находились бы под влиянием Варшавы. Это, по его мнению, позволило бы Польше стать великой державой, заменив в Восточной Европе Россию.

В ноябре 1918 г. германские войска стали отводиться с оккупированных территорий, что развязало руки всем заинтересованным сторонам. Красная армия двинулась на запад вслед за уходящими германскими частями. Уже 10 декабря 1918 г. она освободила Минск, 2 января 1919 г. — Мозырь, 6 января — Гомель, 13 января — Слоним, 25 января из Пинска были выбиты части УНР. К 13 февраля Красная армия занимала фронт Паневеж — Слоним — Береза Картузская — Иванове (Янов Полесский) — Сарны — Овруч. 1 декабря 1918 г. была провозглашена Литовская ССР, а 22 декабря РСФСР признала ее независимость.[22] Польское население Литвы и Белоруссии создало систему самообороны — Комитет защиты восточных окраин (КЗВО), который обратился за помощью к Варшаве. Это позволило Пилсудскому обосновать его экспансионистские планы лозунгом защиты поляков. 21 декабря в Вильно местные поляки создали Временную комиссию управления округом Северной Литвы, что, естественно, вызвало негативную реакцию как просоветских, так и националистических литовских властей. Для Варшавы этот шаг стал политическим прикрытием захвата Вильно: приказ об этом войска получили еще 19 декабря. 1 января 1919 г. польские части заняли Вильно, но 3 января к городу подошли части Красной армии и 6 января выбили из него поляков. 1 января 1919 г. была провозглашена Белорусская ССР. 3 февраля 1919 г. съезд Советов БССР высказался за федерацию с РСФСР. 10 февраля Москва вновь предложила Варшаве установить нормальные отношения.[23] 16 февраля советские власти Литвы и Белоруссии предложили Польше договориться о границах, но Варшава промолчала.[24] 27 февраля 1919 г. была создана Литовско-Белорусская ССР со столицей в Вильно.[25]

В свою очередь, польские войска двинулись на восток и ликвидировали украинскую администрацию на Холмщине, в Бресте, Жабинке, Кобрине и Владимире-Волынском. Уже 4 февраля 1919 г. поляки заняли Ковель, а 9 февраля — Брест.

5 февраля под давлением Франции было подписано германо-польское соглашение об эвакуации германских войск из Литвы и Белоруссии и их замены польскими войсками.[26] 9—14 февраля германские войска пропустили польские части через свои порядки до линии р. Неман до Скиделя — р. Зельвянка — р. Ружанка — Пружаны — Кобрин. Затем поляки заняли Белосток, откуда ушли германские части. С февраля 1919 г. возник сплошной советско-польский фронт от р. Неман до р. Припять. 18 февраля 1918 г. под нажимом Франции было подписано германо-польское перемирие в Познани, что позволило полякам перебросить войска на восток. 2 марта 1919 г. польские части генерала С. Шептицкого заняли Слоним, 5 марта части генерала А. Листовского — Пинск.[27] Советские войска были вынуждены отходить, поскольку 4 марта началось наступление войск Колчака на Восточном фронте и туда стали перебрасываться части с запада. Положение частей Западного фронта осложнилось.

Как указывал и споем донесении 11 апреля 1919 г. президенту В. Вильсону американский представитель при миссии государств Антанты в Польше генерал-майор Дж. Кернан, «хотя в Польше во всех сообщениях и разговорах постоянно идет речь об агрессии большевиков, я не мог заметить ничего подобного. Напротив, я с удовлетворением отмечал, что даже незначительные стычки на восточных границах Польши свидетельствовали скорее об агрессивных действиях поляков и о намерении как Можно скорее занять русские земли и продвинуться насколько возможно дальше. Легкость, с которой им это удалось, доказывает, что полякам не противостояли хорошо организованные советские вооруженные силы. Я убежден, что наступательный воинственный крестовый поход, предпринятый из России, центра распространения пропаганды большевизма или советского движения, остановлен. Но он может быть снова вызван к жизни агрессивными действиями извне, а их можно ожидать как со стороны Польши, так и других государств».[28]

Однако пока основное внимание польского руководства привлекала ситуация на юго-востоке, где, как уже отмечалось, еще 9 ноября 1918 г. была провозглашена ЗУНР во главе с президентом Е. Петрушевичем, территория которой охватывала Восточную Галицию, Лемковщину, Закарпатье и Буковину. 1 ноября 1918 г. польское население Львова подняло восстание и захватило город. В эта же время польские войска генерала В. Ивашкевича захватили восточную Холмщину и Подляшье, отошедшие по Брестскому миру к УНР. 9 ноября поляки выбили украинские части из Перемышля. С этого, собственно, и началась польско-украинская война. 3 января 1919 г. ЗУНР и УНР объединились. К январю 1919 г. украинские части контролировали всю территорию Восточной Галиции, кроме Львова и железной дороги Львов — Перемышль. Попытки посредничества стран Антанты приводили лишь к кратким перемириям. Первой эту роль решила сыграть Англия. Однако январские переговоры показали, что позиции сторон совершенно несовместимы. Украинцы требовали границу по р. Сан, поляки настаивали на линии р. Стырь — Буек — Рогатин — Гнилая Липа — Ломница (то есть 2/3 Восточной Галиции и Западная Волынь оставались за Польшей). Англия предложила в качестве компромисса линию от Буга до Днестра с передачей Львова Польше. Понятно, что переговоры окончились безрезультатно и украинские части возобновили наступление на Львов. 22 февраля уже Франция потребовала заключения перемирия, но новые переговоры опять завершились безрезультатно.[29] С ноября 1918 по апрель 1919 г. в Восточной Галиции действовало 60–80 % польских войск. В середине марта 1919 г. в Польшу стала прибывать 70-тысячная армия генерала Ю. Галлера из Франции. 22 марта по требованию Антанты украинцы опять приостановили боевые действия, но переговоры вновь ни к чему не привели, поскольку Польша не была заинтересована в привлечении излишнего внимания Парижской мирной конференции к Галицийскому вопросу.[30]