Как указывал в своем донесении 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 . В целом Москва приняла эти условия, но Варшава так и не пошла на официальные переговоры, поскольку правительство Пилсудского стремилось захватить как можно больше территории. Тем самым новая польская власть пыталась решить сразу несколько проблем. Призыв в армию снижал высокий уровень безработицы и социального напряжения, оккупированные территории давали возможность получить материальные ресурсы и сплотить польское население на основе националистических лозунгов, отвлекая его от революции. Успехи Колчака на Восточном фронте делали победу Белой армии вполне реальной, и в этих условиях Польша опасалась, что Антанта поддержит территориальные требования России и стремилась захватить как можно больше.
К сожалению, подавляющее большинство конфликтов того времени в Восточной Европе изобиловало взаимным ожесточением и вопиющими проявлениями бесчеловечности. В этом отношении начавшееся с февраля 1919 г. продвижение польской армии на восток ни чем не отличалось от действий других вооруженных отрядов. Так, будущий министр иностранных дел Польши в 1930-е годы Ю. Бек рассказывал своему отцу Ю. Беку, вице-министру внутренних дел в правительстве Падеревского, как в конце 1918 г. после разведывательного задания в Румынии, Москве и Киеве он с товарищами по организации пробирался через "большевизированную Украину": "В деревнях мы убивали всех поголовно и все сжигали при малейшем подозрении в неискренности. Я собственноручно работал прикладом". Периодически предпринимались жестокие бомбардировки и артобстрелы не имевших гарнизонов городов. Объектами обстрела нередко становились медицинские учреждения, отмеченные опознавательными знаками. Занятие городов и населенных пунктов сопровождалось самочинными расправами военных с местными представителями советской власти, а также еврейскими погромами, выдававшимися за акты искоренения большевизма. Так, после занятия Пинска по приказу коменданта польского гарнизона на месте, без суда было расстреляно около 40 евреев, пришедших для молитвы, которых приняли за собрание большевиков. Был арестован медицинский персонал госпиталя и несколько санитаров расстреляны. Хотя эти факты получили широкую огласку, военное командование отказало гражданской администрации в допуске к документам. Преступление было оправдано нервным напряжением офицеров в боях с большевиками, а прямой его виновник - переведен в другое место с повышением.