30 января 1919 года Григорьев начал искать пути к переходу на сторону "красных". Он присылает своего представителя в ревком Елизаветграда и заявляет "красным", что является "атаманом всех войск независимой Советской Украины" и представителем Совета революционных эмиссаров. В ревком Александровска Григорьев шлет телеграмму, подтверждая свою солидарность с действиями советского большевистско-левоэсеровского правительства УССР. "Наш девиз, - заключал Григорьев, - вся власть Советам и диктатура пролетариата!".
Первые операции григорьевцев в новом качестве были ударом в спину вчерашним товарищам по оружию. Неожиданному нападению подверглись отступавшие под напором большевиков украинские части Екатеринославского коша и полковника Котика. Совершив предательство, Григорьев немедленно послал телеграмму в красный Харьков, и которой хвалился, что "поймал кота", имея в виду полковника Котика. Командование украинской армией в ответ на предательство атамана объявило его "вне закона", причем каждый гражданин УНР имел право убить мятежника
Тем временем войска Антанты развернули наступление против григорьевцев и в январе 1919-го заняли все Причерноморье. Григорьеву снова пришлось готовиться к взятию Херсона. Строя планы штурма города, Григорьев связался с Советом рабочих депутатов города в надежда договориться о совместных действиях. Однако Совет заявил, что допустит его в город только в том случае, если он станет "красным". 29 января Григорьев сообщил ревкому Херсона, что он является представителем Красной Армии хотя он в тот момент еще был "вольным атаманом". Ревкомовцы, поверив на слово атаману, открыли ему "городские ворота". Однако уже через два дня григорьевцы без боя сдали Херсон и Николаев войскам Антанты.
1 февраля 1919 года Григорьев связывается с командованием Красной Армией и предлагает создать объединенное большевистско-левоэсеровское командование - Реввоенсовет Украинской Красной Армии, где бы сам атаман занял достойное место. Григорьев заявляет, что "его войск" на всех фронтах "до 100 тысяч бойцов", что было преувеличением примерно в 15-20 раз.
В телефонном разговоре с командующим Украинским фронтом Антоновым-Овсеенко Григорьев выставляет свои условия "объединения" (цитирую, сохраняя стилистику этого послания); "Первое - оставить в неприкасаемости наши организации. Второе - все оружие, обеспечение и снаряжение также оставить в нашем распоряжении. Третье: оставить за нами пост и титулы. Четвертое - ...обеспечить от какого-либо вмешательства во внутренние дела нашей территории, войск и трофеев, которые мы захватили в боях". Эти условия полностью противоречили порядку формирования частей Красной Армии. Большевистское руководство все же частично удовлетворило их, рассматривая григорьевцев только как необходимое "пушечное мясо" для завоевания Украины. Но большевики отклонили предложение говорить на равных с Григорьевым и предложили ему подчиниться СНК Украины и Реввоенсовету. По вопросу о власти большевики обманули и Григорьева, и левых украинских эсеров, пообещав, что власть будет коалиционная и полностью свободно выбранная народом на Всеукраинском съезде Советов. Григорьев согласился на все условия "красных", которые те так и не выполнили.
2 февраля украинское советское правительство телеграфировало Ленину о присоединении григорьевских отрядов к Красной Армии. К Григорьеву прибыл боротьбист В. Блакитный-Елланский, чтобы подчинить атамана влиянию своей партии и содействовать его вовлечению в Красную Армию. Боротьбисты создали свое "украинское правительство" в Знаменке - местечке, которое контролировал атаман Григорьев, и ожидали там приглашения от большевиков занять теплые министерские кресла.
Но уже с февраля в Центр шли телеграммы, подобные этой: "Отношение к Григорьеву и Махно должно быть самое осторожное потому, что под маской их могут действовать злонамеренные элементы".
В начале февраля Григорьев выбил украинские республиканские части из Кривого Рога, Знаменки, Бобринской, Елизаветграда (Кировограда). Стараниями атамана-перебежчика был не только за несколько дней разрушен фронт войск УНР3 но и были разбиты многие украинские части, оставшиеся верными С. Петлюре. Измена Григорьева привела к тому, что петлюровцы вынуждены были отойти из Центральной Украины на Подолье и Волынь.
18 февраля в Харькове собрались лидеры "красного" повстанческого движения Украины на совещание с правительством УССР. Григорьев тогда впервые встретился с командующим Украинским фронтом В. Антоновым-Овсеенко. Атаман начал разговор с похвальбы: мол, под его началом 25 отрядов в 22 тысячи повстанцев. Но почувствовав, что эти цифры не произвели ошеломляющего впечатления на командующего, Григорьев "пошел на уступки" и согласился полностью подчиниться командованию Красной Армии, войти в состав 1-й Заднепровской дивизии, при условии автономии его войск (бригады). Примерно в это же время в состав советских войск вошли части Нестора Махно.