В мае 1919 года бригада Махно, не получая от командования Красной Армии боеприпасов и снаряжения, в боях с частями Кавказской дивизии (под командованием генерала А. Г. Шкуро) понесла тяжёлые потери. Белые прорвали фронт, заняли Донбасс.
6 июня приказом председателя РВС Льва Троцкого Махно был объявлен вне закона «за развал фронта и неподчинение командованию». 8 июня командиром бригады на место Махно был назначен Круссер А. С. (погиб в ночь на 10 июня у станции Пологи Таврической губернии, где его бронепоезд попал под пулемётный огонь).
9 июня Махно принял решение о разрыве соглашения с Советским правительством и направил телеграмму Ленину, а также Каменеву, Зиновьеву, Троцкому, Ворошилову, Раковскому, в которой сообщил о своей преданности революционному делу и объяснил принятие решения о разрыве с Красной Армией постоянными нападками на него со стороны «представителей центральной власти» и «прессы коммунистов-большевиков».