В июле 1920-го возникла новая опасность полного разгрома для армии Петлюры, что была прижата к берегу Днестра. Единственным выходом оставалось отступление на юг, за Днестр, под защиту его крутых правых берегов. Спасаясь от ударов «красной» конницы, Петлюра приказал отвести армию за Днестр, на Покутье. Это был самый «нестратегический», третьестепенный район обороны — километров 130—140 от границы с Румынией и развалин средневекового города Галич (в XII—XIV веках — столицы сильного Галицко-Волынского княжества). Петлюровский фронт прикрывал только маленький городок Коломыя (центр Покутья) и восточные подходы к городу Станислав. За плечами армии было всего 60—70 километров тыла, а дальше уже шли пограничные горы Карпаты. Этот «глухой угол» в момент молниеносного наступления на Варшаву и Львов, когда замаячили перспективы мировой революции, красноармейских стратегов вообще не интересовал. И петлюровская армия, что составляла тогда до восьми тысяч штыков и сабель (из них три тысячи были больные, раненые и невооруженные бойцы) могла еще долго «успешно» оборонять Покутье. Однако, развивая наступление на Львовский плацдарм, красная конница переправилась через Днестр, западнее Станислава, и ударила по станции Стрый, стремясь полностью отрезать польско-украинские части, находящиеся в Покутье и Прикарпатье, от основных польских войск.
Захват силами 8-й советской конной дивизии городка Стрый (19 августа 1920 г.) роковым образом повлиял на настроения армии Петлюры. В те августовские дни Красная Армия штурмовала Львов, а под Варшавой разгорелись самые ожесточенные бои этой войны. Еще не было никаких известий о разгроме Красной Армии и можно было только гадать, устоит ли Варшава. В то же время Петлюра начал консультации о переходе, в случае разгрома польской армии, своих частей в Румынию. Не дожидаясь разрешения событий, галичане из Херсонской дивизии тайно покинули Петлюру и ушли карпатскими перевалами в Чехословакию. Неудачи на фронте усилили дезертирство в армии, которая за август сократилась с 8 до 6 тысяч бойцов.
18 июля 1920 года правительство Вячеслава Прокоповича переезжает в маленькое польское местечко Тарнов, что около Кракова. Польские власти предоставили в Тарнове гостиницу «Бристоль» для «государственного центра» УНР и выдали некоторые субсидии на его содержание. Сам Петлюра, как Главный атаман, предпочел оставаться с армией на украинских землях. Эшелон командования состоял из четырех вагонов Директории и ее канцелярии, пяти вагонов Генерального штаба и командующего Омельяновича-Павленко.
После того как министры «без государства», которые уже ничего не решали, ограничились территорией одного отеля в захолустном Тарнове, в их среде начались постоянные конфликты. Угрозы отставкой стали ежедневными проявлениями внутреннего кризиса. Чтобы как-то занять своих министров в Тарнове, Петлюра решает создать Комиссию по выработке конституции УНР и условий созыва парламента.
Поражение польской армии на фронте усиливало недовольство поляками как со стороны министров, так и со стороны руководства петлюровскими частями. Поляки не напрасно переживали по поводу втягивания петлюровцами в борьбу «галицких элементов». Уже в июле 1920-го фиксируется перемена позиции Петлюры относительно галичан. Если поначалу он запрещал проводить всякую агитацию в пользу единства Центральной Украины и Галичины, то, когда армия УНР оказалась в Галичине и Покутье, а поляки терпели поражение за поражением, всех поразили смелые и неожиданные заявления Петлюры: «Польша должна дать возможность Галичине присоединиться к Украине», «Галичина должна войти в Украину без сохранения своей автономии». В своем письме Пилсудскому Петлюра предлагал польскому «вождю»: «уступить в галицком вопросе», «разрешить галичанам служить в петлюровской армии», «освободить арестованных офицеров Галицкой армии». Петлюра также требовал перевести 6-ю украинскую дивизию из Замостья на юг, к основным силам армии УНР.
Петлюра стал более активным в отношениях с Пилсудским уже после того, как в конце июля 1920-го до него дошла информация о тайных мирных переговорах поляков с Лениным. Узнав об этом, Петлюра отсылает возмущенную телеграмму «другу» Пилсудскому, заявив, что на основании этой информации он решил самостоятельно обратиться к Ленину с предложением начать мирные переговоры УНР—РСФСР. Но нарком иностранных дел РСФСР Чичерин наотрез отказался допустить до переговоров делегацию от УНР, посчитав эту республику непризнанной.