Впоследствии Махно называл свои взгляды анархо-коммунизмом «бакунинско-кропоткинского толка».
Выступая 14 февраля 1919 г. на II Гуляйпольском районном съезде фронтовиков, советов и подотделов, Махно заявил: «Я призываю вас к единению, ибо в единении залог победы революции над теми, кто стремился ее задушить. Если товарищи большевики идут из Великороссии на Украину помочь нам в тяжелой борьбе с контрреволюцией, мы должны сказать им: „Добро пожаловать, дорогие друзья!“ Но если они идут сюда с целью монополизировать Украину — мы скажем им: „Руки прочь!“ Мы сами умеем поднять на высоту освобождение трудового крестьянства, сами сумеем устроить себе новую жизнь — где не будет панов, рабов, угнетенных и угнетателей».
Резолюции съезда были созвучны анархистским идеям: «Второй районный съезд… настойчиво призывает товарищей крестьян и рабочих, чтоб самим на местах без насильственных указов и приказов, вопреки насильникам и притеснителям всего мира строить новое свободное общество без властителей панов, без подчиненных рабов, без богачей, и без бедняков». Резко высказывались делегаты съезда против «дармоедов чиновников», которые являются источником «насильственных указок».
В феврале 1919 г. политика РКП (б) подверглась резкой критике на II съезде советов Гуляйполя. Резолюция съезда гласила: «Нами не избранные, но правительством назначенные политические и разные другие комиссары наблюдают за каждым шагом местных советов и беспощадно расправляются с теми товарищами из крестьян и рабочих, которые выступают на защиту народной свободы против представителей центральной власти. Именующее себя рабоче-крестьянским, правительство России и Украины слепо идет на поводу у партии коммунистов большевиков, которые в узких интересах своей партии ведут гнусную непримиримую травлю других революционных организаций.
Прикрываясь лозунгом „диктатуры пролетариата“, коммунисты большевики объявили монополию на революцию для своей партии, считая всех инакомыслящих контрреволюционерами… Мы призываем товарищей рабочих и крестьян не поручать освобождение трудящихся какой бы то ни было партии, какой бы то ни было центральной власти: освобождение трудящихся есть дело самих трудящихся».
На съезде был избран политический орган движения Военно-революционный совет (ВРС). Партийный состав ВРС был лево-социалистическим — 7 анархистов, 3 левых эсера и 2 большевика и один сочувствующий им. Махно был избран почетным членом ВРС. Таким образом, на контролируемой махновцами территории возникла самостоятельная система советской власти, автономная от центральной власти УССР. Это вызывало взаимное недоверие Махно и советского командования.
Махно приглашал в район действия бригады анархистов для пропаганды анархистских взглядов и культурно-просветительской работы. Из приезжих анархистов влияние на Махно имел старый товарищ П. А. Аршинов. В районе действия махновцев политическая свобода существовала для левых течений — большевиков, левых эсеров и анархистов. Махно принял присланного начдивом Дыбенко начальника штаба — левого эсера Я. В. Озерова и комиссаров-коммунистов. Они занимались пропагандой, но политической власти не имели.
Командующий Украинским фронтом В. Антонов-Овсеенко, посетивший район в мае 1919 г., докладывал: «Налаживаются детские коммуны, школы, — Гуляйполе — один из самых культурных центров Новороссии — здесь три средних учебных заведения и т. д. Усилиями Махно открыто десять госпиталей для раненых, организована мастерская, чинящая орудия и выделываются замки к орудиям».
Коммунисты терпели откровенно антибольшевистский характер выступлений махновцев, пока махновцы наступали. Но в апреле фронт стабилизировался, борьба с деникинцами шла с переменным успехом. Большевиками был взят курс на ликвидацию особого положения махновского района. Тяжелые бои и перебои в снабжении все более выматывали махновцев.
10 апреля III районный съезд крестьян, рабочих и повстанцев в Гуляйполе принял решения, направленные против военно-коммунистической политики РКП (б). Начдив Дыбенко ответил телеграммой: «Всякие съезды, созванные от имени распущенного согласно моему приказу военно-революционного штаба, считаются явно контрреволюционными, и организаторы таковых будут подвергнуты самым репрессивным мерам вплоть до объявления вне закона». Съезд ответил комдиву резкой отповедью, что еще сильнее скомпрометировало Махно в глазах командования.