В свою очередь, польские войска двинулись на восток и ликвидировали украинскую администрацию на Холмщине, в Бресте, Жабинке, Кобрине и Владимире-Волынском. Уже 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]
В Париже польские представители доказывали, что Восточная Галиция должна быть присоединена к Польше, а УНР не может быть признана. В условиях правовой неопределенности Польша стремилась захватить как можно больше территории, чтобы поставить Антанту перед свершившимся фактом. 20 апреля поляки начали наступление, что сделало украинцев более сговорчивыми, но Польша не выдвигала никаких требований. Хотя Англия предлагала объявить перемирие и дать возможность Парижской конференции обсудить Галицийский вопрос, Польша, опираясь на поддержку Франции, 14 мая нарастила силу удара, использовав для этого армию Галлера.[31] Вместе с тем игнорирование Варшавой всех предложений конференции привело к тому, что в конце мая Антанта усилила дипломатическое давление на Польшу. Кроме того, возникли опасения, что Германия откажется подписать Версальский договор, и было решено использовать польские войска для давления на Берлин.[32]
Однако успехи Красной армии на Украине и революция в Венгрии отвлекли Антанту от Галицийского вопроса. Стремление недопустить советские войска на соединение с венгерскими, которые в это время заняли восточную Словакию и находились в 20 с небольшим километрах от р. Сан, привело к тому, что было решено позволить Польше оккупировать Восточную Галицию, но при сохранении ее автономии. 25 июня 1919 г. Совет министров иностранных дел Англии, Франции, Италии и США уполномочил Польшу оккупировать Восточную Галицию до р. Збруч. Вопрос о судьбе Восточной Галиции был отложен до плебисцита, который следовало провести позже. Это решение развязало Польше руки, и к 17 июля вся Восточная Галиция была оккупирована польскими войсками. 21 ноября 1919 г. Верховный совет Антанты предоставил Польше 25-летний мандат на управление Восточной Галицией, но 10 декабря Варшава заявила протест, сославшись на то, что Восточная Галиция является неотъемлемой частью страны. Хотя 22 декабря Антанта подтвердила свое решение,[33] судьба Восточной Галиции была отложена на будущее.[34] Кроме Польши на территорию ЗУНР претендовали Румыния, захватившая Буковину, и Чехословакия, требовавшая передачи ей Лемковшины и Закарпатья. Армия ЗУНР отошла на Украину, где в ноябре 1919 г. подчинилась А.И. Деникину, а после его разгрома — Красной армии.
16—24 марта 1919 г. в Москве проходили неофициальные советско-польские переговоры, в ходе которых польская миссия выставила следующие условия соглашения. От РСФСР требовалось, во-первых, не использовать Красную армию для поддержки революции в Польше; во-вторых, не создавать советского польского правительства и, в-третьих, предлагалось установить границу на основе самоопределения населения спорных территорий с выводом оттуда войск сторон.[35] В целом Москва приняла эти условия, но Варшава так и не пошла на официальные переговоры, поскольку правительство Пилсудского стремилось захватить как можно больше территории. Тем самым новая польская власть пыталась решить сразу несколько проблем. Призыв в армию снижал высокий уровень безработицы и социального напряжения, оккупированные территории давали возможность получить материальные ресурсы и сплотить польское население на основе националистических лозунгов, отвлекая его от революции. Успехи Колчака на Восточном фронте делали победу Белой армии вполне реальной, и в этих условиях Польша опасалась, что Антанта поддержит территориальные требования России и стремилась захватить как можно больше.