1 мая 1919 г. бригада была выведена из подчинения дивизии П. Дыбенко и подчинена формирующейся 7-й дивизии 2-й Украинской армии, которая так и не стала реальным формированием. Фактически не только 7-я дивизия, но и вся 2-я армия состояли из бригады Махно и нескольких полков, значительно уступавших ей по численности.
Новый повод к нарастанию взаимного недоверия подал атаман Н. А. Григорьев, поднявший 6 мая 1919 г. мятеж на правобережной Украине. Накануне мятежа Григорьева уполномоченный ЦК КП(б)У. Я. Гамарник докладывал, что обстановка у Григорьева гораздо благополучнее, чем у Махно. Советское командование предложило Григорьеву план вторжения в Румынию. Учитывая, что боеспособность румынской армии была невелика, советские войска могли в 1919 г. вторгнуться в Европу, соединиться с Венгерской красной армией и с юга войти в раздираемую гражданской войной Германию. Головокружительная перспектива для мировой революции. И на острие главного удара – Григорьев. Есть от чего заболеть звездной болезнью. Но большевики не доверяли националисту Григорьеву. Лучше всего было бы сплавить его в Румынию. Григорьев постепенно становился враждебным большевистской политике. Он видел бедствия крестьянства и злоупотребления большевистских комиссаров. Взгляды Григорьева были националистическими, и он считал, что во всем виноваты евреи, пробравшиеся в большевистское руководство. Настроения в григорьевском лагере были классическим вариантом явления, которое А. Грациози назвал «стихийным национал-социализмом». Григорьев колебался – то ли взяться защищать неньку Украину от большевиков, то ли стать новым Наполеоном в борьбе с Антантой. Нарком просвещения В. Затонский удивлялся, почему задумавший мятеж Григорьев принимал у себя Антонова-Овсеенко «и дал ему спокойно уехать, не рискнувши и не догадавшись захватить в плен или пристрелить его». Но в том-то и дело, что Григорьев ни на что еще не решился. Он стоял перед выбором.
7 мая Григорьев получил приказ атаковать румынскую армию, занявшую Бессарабию. Но еще 4 мая григорьевцы начали погромы евреев и комиссаров. Командование требовало от Григорьева немедленно «прекратить безобразия». Атаман встал перед тяжелым выбором: или продолжать идти вместе с большевиками, против которых уже выступила часть его армии, или сохранить единство своих войск, присоединившись к восстанию против большевиков. Преодолев колебания, он решил быть со своими солдатами. 8 мая был издан «Универсал» Григорьева, который призывает к восстанию и созданию новой советской республики на Украине путем переизбрания всех советов на основе системы национального представительства – украинцам 80 %, евреям – 5 %, остальным – 15 %. На практике григорьевцы массами убивали евреев и русских. 16 тыс. григорьевцев стали наступать по расходящимся направлениям, что распылило и без того небольшие силы, но расширило охват восстания почти на все правобережье (севернее уже с апреля партизанил Зеленый и другие атаманы). Восставшие заняли Александрию, Кременчуг, Черкассы, Умань, Елисаветград, Екатеринослав, вплотную приблизившись к территории «Махновии».
