Сама же Директория с несколькими тысячами оставшихся верными ей солдат перебиралась из города в город, спасаясь от советских частей. В конце концов дезертировали даже Сечевые стрельцы, понявшие бесперспективность борьбы. В апреле Директория развалилась, Грушевский и Винниченко предпочли эмигрировать во Францию, оставив Петлюру единоличным правителем уже несуществующего государства. Вся контролируемая петлюровцами территория ограничивалась городом Ровно и его окрестностями. Вскоре и этот город пришлось оставить, и вся армия Петлюры превратилась в плохо организованный партизанский отряд, практически неспособный ни на какие серьезные действия. К этому можно добавить, что в то время сами большевики всех выступавших против них называли «петлюровскими бандитами». Так они назвали и отряды никому не подчинявшихся атаманов, которые в марте 1919 г. орудовали в нескольких десятках километров на северо-запад от Киева.
В мае Польша начала наступление на Восток, и разрозненные банды, бывшие некогда петлюровской армией, стали сдаваться в плен или присоединяться к полякам. Самому Петлюре пришлось бежать дальше, продвигаясь по Галиции на юг, вдоль старой русско-австрийской границы. В своих воспоминаниях петлюровский министр И. Мазепа пишет: «Мы стояли перед дилеммой, к кому попасть в плен: к полякам или к большевикам».
Счастливое стечение обстоятельств спасло Петлюру и петлюровцев от полной катастрофы. Как раз в эти дни Галицкое правительство и армия вынуждены были оставить Галицию и, спасаясь от поляков, отойти на восток, где в районе Каменца столкнулись с петлюровцами. Двум силам удалось заключить союз, и Петлюра был провозглашен Главнокомандующим обеими армиями (Галицкой и Надднепрянской). И снова Петлюре несказанно повезло. Добровольческая армия генерала Деникина начала свой поход на север и к середине лета 1919 г. была уже в пределах Украины. Большевики бросили все свои силы на борьбу с Деникиным, и все Правобережье оказалось без сколь-нибудь значительных большевистских частей. Создались исключительно благоприятные условия для наступления украинских вооруженных сил, состоящих примерно из 10 000 петлюровцев и 40 000 галичан. В начале августа началось наступление, которое не встречало сопротивления из-за отсутствия противника.
В главном направлении — на Киев — двинулись галичане под командой генерала Кравса, петлюровцы двумя отрядами наступали на волынском и одесском направлениях. Галичане быстро продвигались вперед и уже к концу августа были на подступах к Киеву. Когда Петлюра попытался присоединиться к ним, генерал Кравс категорически воспротивился этому. Как бывший австрийский офицер и человек правых убеждений, Кравс органически не выносил надднепрянских социалистических лидеров и «атаманов». В своем кругу он называл Петлюру «неудавшимся попом» и «цыганом», а социалистических лидеров-петлюровцев — «полубольшевиками».