В Париже польские представители доказывали, что Восточная Галиция должна быть присоединена к Польше, а УНР не может быть признана. В условиях правовой неопределенности Польша стремилась захватить как можно больше территории, чтобы поставить Антанту перед свершившимся фактом. 20 апреля поляки начали наступление, что сделало украинцев более сговорчивыми, но Польша не выдвигала никаких требований. Хотя Англия предлагала объявить перемирие и дать возможность Парижской конференции обсудить Галицийский вопрос, Польша, опираясь на поддержку Франции, 14 мая нарастила силу удара, использовав для этого армию Галлера.[31] Вместе с тем игнорирование Варшавой всех предложений конференции привело к тому, что в конце мая Антанта усилила дипломатическое давление на Польшу. Кроме того, возникли опасения, что Германия откажется подписать Версальский договор, и было решено использовать польские войска для давления на Берлин.[32]
Однако успехи Красной армии на Украине и революция в Венгрии отвлекли Антанту от Галицийского вопроса. Стремление недопустить советские войска на соединение с венгерскими, которые в это время заняли восточную Словакию и находились в 20 с небольшим километрах от р. Сан, привело к тому, что было решено позволить Польше оккупировать Восточную Галицию, но при сохранении ее автономии. 25 июня 1919 г. Совет министров иностранных дел Англии, Франции, Италии и США уполномочил Польшу оккупировать Восточную Галицию до р. Збруч. Вопрос о судьбе Восточной Галиции был отложен до плебисцита, который следовало провести позже. Это решение развязало Польше руки, и к 17 июля вся Восточная Галиция была оккупирована польскими войсками. 21 ноября 1919 г. Верховный совет Антанты предоставил Польше 25-летний мандат на управление Восточной Галицией, но 10 декабря Варшава заявила протест, сославшись на то, что Восточная Галиция является неотъемлемой частью страны. Хотя 22 декабря Антанта подтвердила свое решение,[33] судьба Восточной Галиции была отложена на будущее.[34] Кроме Польши на территорию ЗУНР претендовали Румыния, захватившая Буковину, и Чехословакия, требовавшая передачи ей Лемковшины и Закарпатья. Армия ЗУНР отошла на Украину, где в ноябре 1919 г. подчинилась А.И. Деникину, а после его разгрома — Красной армии.
16—24 марта 1919 г. в Москве проходили неофициальные советско-польские переговоры, в ходе которых польская миссия выставила следующие условия соглашения. От РСФСР требовалось, во-первых, не использовать Красную армию для поддержки революции в Польше; во-вторых, не создавать советского польского правительства и, в-третьих, предлагалось установить границу на основе самоопределения населения спорных территорий с выводом оттуда войск сторон.[35] В целом Москва приняла эти условия, но Варшава так и не пошла на официальные переговоры, поскольку правительство Пилсудского стремилось захватить как можно больше территории. Тем самым новая польская власть пыталась решить сразу несколько проблем. Призыв в армию снижал высокий уровень безработицы и социального напряжения, оккупированные территории давали возможность получить материальные ресурсы и сплотить польское население на основе националистических лозунгов, отвлекая его от революции. Успехи Колчака на Восточном фронте делали победу Белой армии вполне реальной, и в этих условиях Польша опасалась, что Антанта поддержит территориальные требования России и стремилась захватить как можно больше.
К сожалению, подавляющее большинство конфликтов того времени в Восточной Европе изобиловало взаимным ожесточением и вопиющими проявлениями бесчеловечности. В этом отношении начавшееся с февраля 1919 г. продвижение польской армии на восток ни чем не отличалось от действий других вооруженных отрядов. Так, будущий министр иностранных дел Польши в 1930-е годы Ю. Бек рассказывал своему отцу Ю. Беку, вице-министру внутренних дел в правительстве Падеревского, как в конце 1918 г. после разведывательного задания в Румынии, Москве и Киеве он с товарищами по организации пробирался через «большевизированную Украину»: «В деревнях мы убивали всех поголовно и все сжигали при малейшем подозрении в неискренности. Я собственноручно работал прикладом». Периодически предпринимались жестокие бомбардировки и артобстрелы не имевших гарнизонов городов. Объектами обстрела нередко становились медицинские учреждения, отмеченные опознавательными знаками. Занятие городов и населенных пунктов сопровождалось самочинными расправами военных с местными представителями советской власти, а также еврейскими погромами, выдававшимися за акты искоренения большевизма. Так, после занятия Пинека по приказу коменданта польского гарнизона на месте, без суда было расстреляно около 40 евреев, пришедших для молитвы, которых приняли за собрание большевиков. Был арестован медицинский персонал госпиталя и несколько санитаров расстреляны. Хотя эти факты получили широкую огласку, военное командование отказало гражданской администрации в допуске к документам. Преступление было оправдано нервным напряжением офицеров в боях с большевиками, а прямой его виновник — переведен в другое место с повышением.
Недаром появление польских войск в Литве и Белоруссии сразу же вызвало локальные восстания. Обострение антагонизма заставило Пилсудского в дальнейшем отказаться от поддержки белорусского национального движения. Несмотря на то что некоторые польские газеты еще в марте с возмущением писали о бесчинствах армии на востоке, захват Вильно был ознаменован растянувшейся на несколько недель вакханалией расправы над защитниками или просто сочувствующими советской власти людьми: арестами, отправкой в концлагеря, пытками и истязаниями в тюрьмах, расстрелами без суда, в том числе стариков, женщин и детей, еврейским погромом и массовыми грабежами. Местные жители оказывались совершенно беззащитными перед произволом и извращенными эксцессами армии страны, называвшей себя бастионом христианской цивилизации в борьбе против большевизма и вообще «восточного варварства». По свидетельству представителя польской администрации на оккупированных территориях — Гражданского управления Восточных земель (ГУВЗ) М. Коссаковского, убить или замучить большевика не считалось грехом. «В присутствии генерала Листовского (командующего оперативной группой в Полесье) застрелили мальчика лишь за то, что якобы недобро улыбался». Один офицер «десятками стрелял людей только за то, что были бедно одеты и выглядели, как большевики… были убиты около 20-ти изгнанников, прибывших из-за линии фронта… этих людей грабили, секли плетьми из колючей проволоки, прижигали раскаленным железом для получения ложных признаний». Коссаковский был очевидцем следующего «опыта»: «кому-то в распоротый живот зашили живого кота и побились об заклад, кто первый подохнет, человек или кот».