Воззвание Махно от 8 февраля 1919 г. также полно критических выпадов в адрес коммунистов и персонально Троцкого: «Комиссародержавцы хотят видеть в трудящихся только „человеческий материал“, как выразился на съезде Троцкий, только пушечное мясо, которое можно бросать против кого угодно, но которому ни в коем случае нельзя дать право самим, без помощи коммунистов создать свою трудовую жизнь, свои порядки… Повстанческая армия борется за истинные советы, а не за чрезвычайки и комиссародержавие».
Махно и его соратники создали Гуляйпольский союз анархистов, приглашали в район действия бригады анархистов для пропаганды анархистских взглядов и культурно-просветительской работы. Но, поощряя пропагандистскую работу представителей конфедерации анархистских организаций Украины «Набат», Махно не признавал ее идейно-политического лидерства в районе движения.
Махно принял присланного начдивом Дыбенко начальника штаба — левого эсера Я. Озерова и комиссаров-коммунистов. Они занимались пропагандой, но политической власти не имели.
В апреле, когда фронт стабилизировался, большевиками был взят курс на ликвидацию особого положения махновского района. Тяжелые бои и перебои в снабжении все более выматывали махновцев.
10 апреля 1919 г. III районный съезд крестьян, рабочих и повстанцев в Гуляйполе принял решения, направленные против военно-коммунистической политики РКП(б). Начдив Дыбенко ответил телеграммой: «Всякие съезды, созванные от имени распущенного согласно моему приказу военно-революционного штаба, считаются явно контрреволюционными, и организаторы таковых будут подвергнуты самым репрессивным мерам вплоть до объявления вне закона». Съезд ответил комдиву резкой отповедью, что еще сильнее скомпрометировало Махно в глазах командования. Он был избран почетным председателем съезда, но на переговорах с командующим В. Антоновым-Овсеенко отрицал, что подписывал его резолюции.
15 апреля 1919 г. член РВС Южфронта Г. Сокольников с согласия части членов РВС Укрфронта поставил перед председателем РВС республики Л. Троцким вопрос об устранении Махно от командования. Началась кампания против Махно в прессе.
Тогда 29 апреля 1919 г. Махно приказал задержать часть комиссаров, решив, что большевики готовят нападение на махновцев: «Пусть и большевики у нас посидят, как сидят в казематах Чека наши».
Конфликт был разрешен во время переговоров Махно и В. Антонова-Овсеенко 29 апреля 1919 г. Махно даже осудил наиболее резкие положения резолюций съезда Советов района, обещал препятствовать выборности комсостава, которого (видимо, ввиду заразительности примера) так опасались в соседних частях РККА. Тем более что командиры уже были выбраны и менять их в это время никто не собирался.
Но, пойдя на некоторые уступки, Махно выдвинул идею, которая могла бы примерить две стратегии революции: «До решительной победы над белыми должен быть установлен революционный фронт, и он (Махно. — А Ш.) стремится не допускать междоусобиц между различными элементами этого революционного фронта». Речь шла о политическом участии махновцев в советской системе и признании автономии района. Махновский район произвел благоприятное впечатление на Антонова-Овсеенко дисциплинированностью войск и культурно-экономической ситуацией в Гуляйполе.
1 мая 1919 г. бригада была выведена из подчинена дивизии П. Дыбенко и подчинена формирующейся 7-й дивизии 2-й Украинской армии, которая так и не стала реальным формированием. Фактически не только 7-я дивизия, но и вся 2-я армия состояли из бригады Махно и нескольких полков, значительно уступавших ей по численности.