19 мая 1919 года группа кременчугского направления под командованием П. Егорова выбила григорьевцев из Кременчуга и Черкасс. 21 мая войска атамана были разбиты под Киевом. На следующий день стала «красной» Александрия — центр восставших, 23 мая была взята Знаменка, 26– 31 мая части одесского направления (командир В. Голубенко) вытеснили Григорьева из Николаева, Очакова, Херсона. В боях второй половины мая григорьевцы понесли огромные потери: около 3 тысяч убитыми и более 5 тысяч пленными. Это была почти половина «армии» атамана. Многие григорьевцы просто разбежались по домам. В конце мая основные силы атамана, разбитые под Каменкой, скрылись в далеких степных селах и перешли к тактике партизанской войны. В июне 1919 года командование Красной армии решило, что с «григорьевщиной» полностью покончено и непосредственная опасность потери власти миновала. Войска красных были переброшены против Деникина и объявленного вне закона Махно.
Из 20 тысяч повстанцев у атамана осталось три тысячи, еще около двух тысяч ушли к различным мелким местным атаманам. Григорьев временно признал над собой идейное руководство повстанческого ревкома левых украинских социалистов. Сам атаман был назначен этим ревкомом, воюющим против «диктатуры большевиков», командиром одной из дивизий повстанцев.
В июле 1919 года в район, контролируемый григорьевскими повстанцами, пришли отряды батьки Махно, которого большевики, объявив «врагом революции», стремились обезвредить. От дивизии Махно осталось около четырех тысяч человек. Нестор Иванович встретился с Григорьевым и предложил ему военный союз против «белых и красных». В то же время батька заявил, что он категорически не согласен с григорьевским универсалом в той его части, где содержатся призывы к еврейским погромам. Все же батька и атаман решили объединить свои военные силы в армию. Махно стал главой Повстанческого совета (диктатором), Григорьев — командующим войсками, брат Махно Григорий был назначен начальником объединенного штаба. В то же время Григорьев стремился достичь соглашения и с наступающими белыми, считая, что они ведут правильную политику, устраивая погромы и провозглашая созыв в будущем Учредительного собрания. Тайные переговоры Григорьева с представителями белых особенно тревожили батьку, так как он был решительным противником белогвардейцев.
16 июля Махно и Григорьев отправили письмо Петлюре от имени Революционного совета повстанцев Екатеринославщины, Херсонщины и Таврии. Это был ответ на обращение Петлюры, деятелей Украинской партии социалистов-революционеров (УПСР) и Украинской социал-демократической рабочей партии (УРСДРП) к восставшим частям. В этом послании атаман и батька предлагали Петлюре свои условия союза. Большинство махновских командиров были против союза с Григорьевым, они требовали расстрелять его за погромы. Махно же заявил, что Григорьева «всегда можно расстрелять», но необходимо присоединить военную силу григорьевцев к своей армии.
Совместные действия Махно и Григорьева продолжались три недели. В течение этого времени их войска вели успешную борьбу с красными, которые планировали окружить и уничтожить повстанцев в районе Знаменка–Помошная–Александрия. Несколько большевистских полков было разгромлено. От столкновения с белыми части Григорьева уклонялись, что дало возможность тем захватить Елизаветград.
13 июля две тысячи григорьевцев под видом крестьян просочились в Елизаветград, а ночью внезапно захватили вокзал, тюрьму и военный комиссариат города. Из тюрьмы были освобождены все заключенные, но в городе григорьевцам удалось удержаться только несколько часов. После этих событий командующий большевистскими войсками, действовавшими против григорьевцев, Клим Ворошилов издает приказ: «Кто доставит живым или мертвым Григорьева, получит сто тысяч. За голову каждого его помощника, а также Зеленого, Ангела — по 50 тысяч...»
27 июля махновцы на своем совете решили немедленно покончить с Григорьевым. В селе Сентово григорьевцы ограбили крестьянский кооператив, заявив, что это сделали махновцы. На крестьянский сход в Сентово прибыли махновские командиры и Григорьев. Центр села заняли части Махно, на околицах расположились григорьевцы. Махновский командир Чубенко выступил на сходе с разоблачением Григорьева — покровителя грабителей и погромщиков, «наймита деникинцев». В завязавшейся перебранке Махно и его помощник Чубенко убили атамана Григорьева.
Большинство григорьевцев были разоружены, штабные командиры и телохранители атамана убиты. Две трети подчиненных Григорьева перешли в состав повстанческой армии Махно. Сообщая в телеграмме «Всем! Всем! Всем!» о том, что он убил «контрреволюционера и погромщика Григорьева», Махно утверждал: расстрел атамана стал «необходимым и нужным фактом истории». Исторические последствия свершившегося Нестор Иванович считал «своим революционным долгом взять на себя».