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

В Париже польские представители доказывали, что Восточная Галиция должна быть присоединена к Польше, а УНР не может быть признана. В условиях правовой неопределенности Польша стремилась захватить как можно больше территории, чтобы поставить Антанту перед свершившимся фактом. 20 апреля поляки начали наступление, что сделало украинцев более сговорчивыми, но Польша не выдвигала никаких требований. Хотя Англия предлагала объявить перемирие и дать возможность Парижской конференции обсудить Галицийский вопрос, Польша, опираясь на поддержку Франции, 14 мая нарастила силу удара, использовав для этого армию Галлера. Вместе с тем игнорирование Варшавой всех предложений конференции привело к тому, что в конце мая Антанта усилила дипломатическое давление на Польшу. Кроме того, возникли опасения, что Германия откажется подписать Версальский договор, и было решено использовать польские войска для давления на Берлин.

Однако успехи Красной армии на Украине и революция в Венгрии отвлекли Антанту от Галицийского вопроса. Стремление недопустить советские войска на соединение с венгерскими, которые в это время заняли восточную Словакию и находились в 20 с небольшим километрах от р. Сан, привело к тому, что было решено позволить Польше оккупировать Восточную Галицию, но при сохранении ее автономии. 25 июня 1919 г. Совет министров иностранных дел Англии, Франции, Италии и США уполномочил Польшу оккупировать Восточную Галицию до р. Збруч. Вопрос о судьбе Восточной Галиции был отложен до плебисцита, который следовало провести позже. Это решение развязало Польше руки, и к 17 июля вся Восточная Галиция была оккупирована польскими войсками. 21 ноября 1919 г. Верховный совет Антанты предоставил Польше 25-летний мандат на управление Восточной Галицией, но 10 декабря Варшава заявила протест, сославшись на то, что Восточная Галиция является неотъемлемой частью страны. Хотя 22 декабря Антанта подтвердила свое решение, судьба Восточной Галиции была отложена на будущее. Кроме Польши на территорию ЗУНР претендовали Румыния, захватившая Буковину, и Чехословакия, требовавшая передачи ей Лемковшины и Закарпатья.