В то же время Волох связался с украинскими эсерами, "независимыми" украинскими социал-демократами, большевиками Правобережной Украины. Вапнярский ревком стремился утвердить себя как "правительство", объявил войну Директории и стал искать контакты с правительством Советской Украины. Но неожиданно для Волоха подконтрольный, казалось бы, ему ревком избрал командующим своим "советским войском" - Запорожским корпусом Федора Колодия, дворянина, опытного военачальника, который закончил Академию генерального штаба и был генералом еще с 1916 года.
Волох сразу же стал конфликтовать с Колодием, заявив, что последний "скрытый белогвардеец", хочет завлечь корпус в район, занятый интервентами, а затем сдать его в плен врагу. Интриги Волоха принесли желаемый результат: Колодий был отстранен от командования, и Волох вернул себе власть над "советским запорожским войском".
Вызвав офицеров Запорожского корпуса в штабной вагон, Волох окружил вагон личной охраной и направил на него несколько пулеметов. Под страхом немедленного расстрела, он принудил офицеров корпуса, загнанных в ловушку, подписать свой Универсал о союзе с Красной Армией.
Но не долго он торжествовал...
Через несколько дней выяснилось, что советское руководство вовсе не приняло в расчет "атаманское раскаяние" и заверения Волоха в преданности. Командование Красной Армии предложило без каких-либо условий сдать все оружие корпуса, сменить командный состав и развести "запорожцев" по отдельным соединениям. Волох еще не успел решить, как отнестись к этому демаршу большевиков, когда выяснилось, что два куреня "запорожцев" уже перешли на сторону "красных". В этих куренях чекисты немедленно расстреляли офицеров, арестовали недовольных солдат и распределили остальных "запорожцев" по отдельным советским полкам.
Узнав обо всем этом, Волох потерял самообладание и впал в панику. Он понимал, что "красные" его немедленно расстреляют, окажись он на советской территории. Бросив корпус, с несколькими доверенными лицами Волох уехал в Бирзулу (Котовск), надеясь "договориться" о союзе с французскими частями, что занимали Причерноморье. Однако связь с командованием интервентов через Бирзулу была прервана. Несмотря на отсутствие каких-либо договоренностей с "французами", Волох решает увести окруженный "красными" корпус в занятую французами Одессу.
Офицеры Запорожского корпуса почувствовали себя заложниками бездарного и непредсказуемого командующего-авантюриста. Волох успел вывести части на одесское направление, однако с севера, востока и юга все пути были перекрыты "красными" и частями атамана Григорьева, который тогда "верой и правдой" служил большевикам. Кольцо окружения сужалось. Единственный путь спасения вел на запад, к Днестру, к румынской границе.
Командиры "запорожцев" в момент отъезда Волоха в Бирзулу решают самостоятельно искать выход из ловушки. Часть корпуса (пять полков) пытается пробиться на юг. У Балты "запорожцы" громят отряды григорьевцев. Однако сильный заслон у станции Раздельная и сообщение о захвате атаманом Григорьевым Одессы вынуждают окруженных повернуть на Тирасполь.
В это время недалеко от Тирасполя, в Бирзуле, Волоха арестовывает "отдельная группа" украинских войск, во главе с атаманом Трифоном Янивым. Этот атаман, решив заманить Волоха в расположение своей группы, заявил, что поддерживает волоховский Универсал. Явившийся к "союзнику" на переговоры Волох был арестован.
Наиболее преданные Волоху части - "Червоны гайдамаки" и "Куршь Холодного Яру" - потребовали немедленного освобождения Волоха. Но в Бирзуле он предстал перед судом украинских командиров, на котором присутствовал товарищ министра иностранных дел УНР Бачинский. Волоха сняли со всех должностей и вынудили подписать обязательство больше не вмешиваться в военные и политические дела. Сторонники Волоха были разоружены и рассредоточены по частям. Командиром Запорожского корпуса избрали инициатора выступления против Волоха - полковника Дубового.
В начале апреля 1919 года Дубовой решает вывести остатки Запорожского корпуса через Румынию в западные районы Украины, надеясь воссоединиться на границе Румынии и УНР, в Подолье, с войсками Петлюры. Между тем разжалованный в простые гайдамаки Волох не унимался и призывал "запорожцев" не переходить в Румынию, ругая последними словами новое руководство корпуса. Не раз изменивший Родине, он обвинял Дубового в "продаже Украины", в связях с "румынской буржуазией", заявлял, что в Румынии гайдамаки окажутся в лагерях для военнопленных. Дубовой приказал игнорировать выступления Волоха, а гайдамаки освистывали агитационные речи Волоха, в которых он снова ратовал за переход на сторону Красной Армии. Но сам-то Волох не пошел сдаваться "красным". Он прибился к штабному эшелону "запорожцев" и одним из первых переехал через румынскую (молдавскую) территорию в Галицию, где находились украинские войска.