В свою очередь, польские войска двинулись на восток и ликвидировали украинскую администрацию на Холмщине, в Бресте, Жабинке, Кобрине и Владимире-Волынском. Уже 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]