Суровость повстанцев в отношении кулачества и помещиков лишь подняла их авторитет в глазах крестьянства. В своих действиях Махно стал опираться на многочисленное крестьянское ополчение, которое привлекалось в случае крупных операций. Махно заранее оповещал крестьян о месте сбора. Интересно, что противник при этом ничего не узнавал.
Сам партизанский отряд действовал как мобильная ударная группа в несколько десятков бойцов. При необходимости он мог вырасти до 400 человек (у Махно было ещё около тысячи невооружённых резервистов). Иногда отряд оказывался на грани уничтожения превосходящими по численности силами противника, но в целом действия Махно были относительно успешными и так же способствовали росту его авторитета среди крестьян. Крестьяне и батраки, вооружившиеся за счёт помещиков и кулаков, фактически контролировали положение там, где отсутствовали немецкие подразделения.
Влияние среди местного населения и способность сохранить себя как движение в условиях немецкой оккупации позволили махновцам приступить к созданию собственной системы власти. Человек с ружьём всё более отчётливо понимал, что он теперь — главная фигура в стране. Война порождала военную власть.
Нестор Махно стал превращаться в одного из военных лидеров, которыми так богата эпоха Гражданской войны. Военные лидеры по определению авторитарны. Несмотря на анархические лозунги и цели махновское движение обречено было быть авторитарным. Во-первых, страна только что вышла из состояния самодержавного режима, который способствовал авторитаризации политической культуры. Крестьянская община лишь начала изживать навязанные бюрократической машиной традиции круговой поруки и доверия к «верхам». Теперь «верхами» на значительной части страны стали военные командиры и комиссары. В Гуляйполе это был Махно. Во-вторых, крестьянская масса и анархо-коммунисты по-разному представляли себе перспективы социальных преобразований после того, как удастся сбросить угнетение, исходящее от помещиков, кулаков и города. Крестьяне просто не вникали в содержание терминов «анархия» и «коммунизм», поддерживая борьбу революционеров против помещиков и властей.
В-третьих, относительно низкий уровень политической культуры того времени и военная обстановка порождали избыток доверия к удачливому и справедливому вождю. Таким образом, несмотря на неприятие анархистами самого принципа государственности, в Гуляйполе сложилась государственная структура во главе с Махно. Его темперамент и личные качества также способствовали укреплению авторитарности, основанный на высоком авторитете лидера. Когда Махно, например, решает, что ему больше нет нужды заседать в Александровском ревкоме, он принимает решение от имени своего отряда, даже не посоветовавшись с бойцами: