12 апреля Петлюра обратился с Декларацией к украинскому народу, призывая к всенародному восстанию против большевиков, провозглашая новый курс «опоры на собственные силы» и публично отказываясь от сотрудничества с Антантой. Но изменение курса вызвало недовольство в среде высшего армейского командования. В ночь на 29 апреля 1919 г. «правый» атаман В. Оскилко (командующий Северной группой войск и Северным фронтом), несогласный с новой политикой Петлюры, решился на отчаянный шаг. Он арестовал в Ровно премьера Мартоса, министров УНР, нескольких лидеров «левых» партий и провозгласил Петлюру свергнутым. В обращении к армии Оскилко именовал себя Главнокомандующим всеми вооруженными силами Украины. Однако хватило небольшого отряда сечевых стрельцов из охраны Петлюры, чтобы ликвидировать этот бунт и освободить напуганных министров. Оскилко, пробыв «гетманом» только один день и услышав первые выстрелы, бежал за польскую линию фронта. Вскоре был раскрыт и ликвидирован новый «правый» военный заговор, уже под руководством полковника Болбочана.

Несмотря на успех в ликвидации внутренних мятежей, положение на фронте было пугающим. Уже 1 мая 1919 года Петлюра на заседании правительства и штаба армии в Ровно отдал приказ готовиться к полной эвакуации армии с территории Волыни в Галичину, а с 3 мая начинается постепенная эвакуация армейских запасов из Ровно в Галичину, сначала в Броды и Тернополь. Правительство УНР и члены Директории 5 мая покинули Ровно и перебрались в вагоны на станции Радзивилов у границы с Галичиной. Эвакуацию с Волыни Петлюра хотел использовать для перегруппировки, переформирования армии, для создания мощного «кулака», который был бы способен прорвать советский фронт. На Волыни за петлюровцами остался только микроскопический тыл, который не было большого смысла удерживать. С этого времени вопрос о территории становится основным во всех дальнейших планах похода на Киев, которые начинают разрабатывать Петлюра и В. Тютюнник. 9 мая 1919 года правительство УНР и «директора» решают провозгласить Петлюру главой Директории. Теперь любое решение даже большинства «директоров» не могло иметь никакой силы без визы Петлюры, который становился демократическим диктатором Украины.

В то же время в начале мая 1919 года петлюровцы провели контрнаступление на Острог и Шепетовку, используя временное ослабление советского наступления в связи с восстаниями в тылу Красной Армии атаманов Григорьева и Зеленого. Но 14 мая армия Польши прорвала Западный фронт петлюровцев и, наголову разгромив их Холмскую группу, захватила Луцк. Видя опасность полного уничтожения армии, Петлюра приказывает своим частям немедленно отступать в Галичину. 18 мая Петлюра и его министры покинули Радзивилов и перебазировались в галицкий уездный городок Золочев, а с 25 мая — в Тернополь. Под властью Директории оставалось только несколько десятков километров железной дороги у станции Броды и маленькое местечко Каменец-Волынский. Единственная железнодорожная ветка Дубно — Броды оказалась полностью забита петлюровскими эшелонами с патронами, архивами, амуницией армии. Общей паникой и отступлением армии УНР воспользовались красные — 20 мая 1-я советская Украинская армия прорвала фронт и, разгромив остатки Северной группы войск УНР, взяла Каменец. Надеясь спасти ситуацию, сечевые стрельцы 23–24 мая еще пытались контратаковать красных в направлении Шепетовки. Но 25 мая красные захватили Ровно, объявив о полной ликвидации петлюровского фронта.

27 мая польская армия захватывает станцию Броды, перерезав единственную дорогу, которая связывала разрозненные части УНР. Связь штаба армии УНР с республиканскими частями прервалась, республиканское войско распалось на множество частей и было предоставлено самому себе. Масса эшелонов с военным имуществом УНР оказалась отрезана от направления отступления на Тернополь. Только часть армейского имущества стрельцы смогли перегрузить из вагонов на крестьянские подводы и вывезти в Галичину. Полякам удалось захватить авиационную базу армии, мобильную артиллерийскую мастерскую, запасы продовольствия, вагоны военного министерства УНР, с аппаратом министерства. Два генерала и до сорока офицеров-штабистов попали в польский плен.

28 мая, в момент, казалось, полного краха армии УНР помощник начштаба армии В. Тютюнник (после удачной Проскуровской операции Тютюнник был назначен начальником штаба армии, а еще через месяц — командующим армией УНР) предложил оперативный план прорыва войск УНР на Проскуров и убедил в его выполнимости Петлюру. Исходя из этого плана было решено пробить линию фронта красных ударом от Тернополя на юго-восток и захватить железнодорожную ветку Староконстантинов — Проскуров — Каменец-Подольский для маневра войск вдоль фронта и вывоза из Тернополя военного имущества, по железнодорожной ветке Тернополь — Проскуров. Планируя операцию, Тютюнник умело использовал ошибки красной обороны и фактор внезапности.

Приняв план В. Тютюнника, Петлюра приказал оставшимся войскам реорганизоваться в походный порядок и быть готовыми к рейду в тыл красным. 30 мая Петлюра ликвидировал фронт УНР, переведя все оставшиеся войска северо-восточнее Тернополя. Правительство и штаб армии тогда находились в Тернополе, однако и тут уже было неспокойно. Польские войска приближались к Тернополю, грозя в любой момент прорвать оборону Талийкой армии. 2 июня они вошли в пригороды Тернополя, и Петлюра вместе с правительством УНР чуть не попал в польский плен.

Проскуровская операция началась 1 июня 1919 года, когда командование Красной Армии было убеждено в полном разгроме петлюровцев. В это время реорганизованный Запорожский корпус был выведен из Румынии к границе Галичины и Подолии. Половину корпуса — 2 тысячи солдат — удалось вооружить (придав корпусу 8 орудий, 20 пулеметов), остальные запорожцы шли в бой с голыми руками. Кроме Запорожского корпуса, в распоряжении Петлюры были еще три военные формации: сечевые стрельцы (4 тысячи штыков и сабель, при 40 орудиях и 170 пулеметах); Волынская группа (3,5 тысячи штыков, при 2 орудиях и 60 пулеметах); дивизия полковника Удовиченко (1,2 тысячи штыков, 16 пушек, 50 пулеметов). Всего удалось собрать 11 тысяч бойцов при 300 пулеметах и 66 пушках, за ними пробивалось еще тысяч десять невооруженных людей, включая служащих министерств, обозы с женами и детьми наступающих. Это было кочевое «государство» на колесах, и терять подданным этого государства было действительно нечего — на 1 июня 1919 года во власти УНР не оставалось ни пяди своей земли. Поражение в проскуровском наступлении означало бы немедленное уничтожение или пленение всего «государства».

Первый день наступления был днем смятения в рядах наступающих и, казалось, окончательного фиаско. В этот день петлюровцы так и не смогли пробить красный фронт у Проскурова и захватить жизненно важную ветку железной дороги Волочиск — Проскуров. Директория, штаб армии, правительство вместе с несколькими тысячами бойцов и несколькими эшелонами оказались застрявшими на станции Богдановка. Эта «кавалькада» двигалась из Тернополя на Проскуров, но была вынуждена остановиться из-за сильного сопротивления красных у моста через Збруч, у пограничной станции Волочиск. С тыла напирали поляки, находившиеся в 10 км от вагона Петлюры. Путь на восток, километрах в шести, был перекрыт красными, там шел ожесточенный бой — полк атамана Божко пытался форсировать Збруч.

Петлюра приказал мобилизовать всех министров, чиновников, штабников, телеграфистов и всевозможных штатских в сотню для обороны эшелонов. Очевидец, генерал Капустянский, писал, что «штатские дрожали и ждали своей доли», а армейский сотник, угрожая револьвером, вытаскивал их из вагонов и ставил в строй. Было ясно, что если за 10–15 часов не будет завоеван плацдарм на левом берегу Збруча, вся «республика» попадет в польский плен. Но и в случае, если все-таки удастся взять Волочиск, не было никакой гарантии, что красные не разгромят эшелоны уже за Збручем. Министры с винтовками в руках ждали своей очереди принять бой. Днем 3 июня, когда в тыл красной группы ударил прорвавшийся с севера Запорожский корпус, наступил перелом в сражении. Запорожский корпус пешком, с боями прошел за 6 дней около 160 км, от Почаева до реки Горынь, где прорвал красный фронт и с марша ринулся в бой. Для вагонов Директории армия захватила несколько километров железной дороги на левом берегу Збруча. Сечевой корпус обеспечил фланг запорожцев у Шепетовки, Волынская группа сдерживала натиск красных у Каменец-Подольского…