ними уехал гетман Скоропадский. О своих претензиях на власть заявила Директория, во главе с «головным атаманом» Симоном Петлюрой. Отношения с ним у Махно были не лучше, чем с прежней властью. Уже в декабре между махновцами, которые контролировали к этому времени весь Александровский уезд, и петлюровцами начались военные столкновения. Из ненависти к Директории Махно пошел даже на союз с большевистским подпольем в Екатеринославе. 27 декабря в городе вспыхнуло восстание. Махновцы с ходу овладели вокзалом и железнодорожным мостом. Завязался ожесточенный уличный бой. Через два дня город был взят. Повстанцы бросились его грабить. Но 31 декабря, собравшись с силами, петлюровцы перешли в контрнаступление и выбили их из Екатеринослава. Понеся огромные потери, Махно вернулся в Гуляйполе.
В конце января 1919 г. к Екатеринославу подступили части Красной Армии во главе с Дыбенко. Махно заключил с ним союз и договорился о совме' стных действиях. (Это было необходимо, так как надвигался враг более грозный, чем петлюровцы, — Добровольческая армия Деникина.) Повстанческие отряды Махно вошли при этом в состав Красной Армии, но сохранили полную внутреннюю автономию. (Позже они составили 3-ю бригаду в составе 1-й Заднепровской дивизии Дыбенко.) Уже через несколько дней махновцы вступили в затяжные бои с белогвардейцами. Гуляйподе несколько раз переходило из рук в руки. Получив от Дыбенко бронепоезд, Махно не только удержал родное село, но и выбил деникинцев из Александровска. В марте, развивая наступление, он после тяжелого боя взял Мариуполь. За эту операцию его наградили орденом Красного Знамени. В мае он участвовал в наступлении на Донбасс, взял станцию Кутейниково и вышел в тыл белым.
Впрочем, даже в период тесного сотрудничества с большевиками Махно ни в коей мере не разделял их идеи. Он призывал повстанцев бороться против монополизации Советов коммунистами и против «партийного ига большевиков над исстрадавшимся трудовым народом». В одном из своих выступлений он говорил: «Если товарищи большевики идут из Великороссии на Украину помочь нам в тяжелой борьбе с контрреволюцией, мы должны сказать: «Добро пожаловать, дорогие друзья!» Но если они идут сюда с целью монополизировать Украину — мы им скажем: «Руки прочь!» Мы сами сможем поднять на высоту освобождение трудового крестьянства, сами сумеем устроить себе новую жизнь, где не будет ни панов, ни рабов, ни угнетенных, ни угнетателей». 10 апреля, сразу после кровопролитных боев за Мариуполь, в Гуляйполе состоялся крестьянский съезд, в котором участвовали делегаты четырех уездов Екатеринославской губернии. Выступавшие резко критиковали аграрную и продовольственную политику большевиков, требовали свободной торговли, протестовали против системы назначенства (сам Махно признавал только выборную систему, все командиры в его бригаде были выборными), настоятельно требовали свободы печати, слова, собраний для всех политических партий. Никакой продразверстки на контролируемой им территории Махно не допускал. Этого вольнодумства ему не простили. Постепенно между органами ВЧК и Махно нарастало напряжение. Командарм 2-й Украинской армии Скачко писал в мае в Реввоенсовет Республики о ненормальном положении, которое складывается на фронте: «Мелкие чрезвычайки ведут усиленную кампанию против махновцев, и в то время, когда те проливают кровь, в тылу их ловят и преследуют за одну только принадлежность к махновским войскам. Так дальше продолжаться не может: работа местных чрезвычаек определенно проваливает фронт и сводит на нет все военно- оперативные успехи, создавая такую контрреволюцию, какой ни Деникин, ни Краснов создать не могут».
В середине мая Деникин перешел в наступление и прорвал оборону красных. Несколько дней махновская бригада, неся огромные потери, отражала жестокие атаки белогвардейцев, но удержать фронт не смогла. Началось быстрое отступление. Вместо того, чтобы помочь Махно, советское правительство обвинило его в предательстве. На него была возложена вся ответственность за прорыв линии фронта Деникиным. В начале июня появилась статья Троцкого «Долой махновщину!», в которой он охарактеризовал армию Махно как худший вид партизанщины. Оскорбленный этими нападками и травлей, Махно 9 июня объявил, что перестает подчиняться приказам Реввоенсовета и выходит из Красной Армии. В ответ ВЧК 14-й армии разоружила несколько махновских отрядов и расстреляла семерых его штабных работников. Сам Махно был объявлен вне закона. Многие армейские начальники (в том числе Дыбенко и командующий Украинским фронтом Антонов-Овсеенко, лично знавшие Махно) откровенно писали позже, что с Махно поступили несправедливо. Его части прекрасно дрались против белогвардейцев и отступили только потому, что им не оказали поддержки. Представитель Наркоминдела РСФСР на Украине Гопнер писал в докладной записке к наркому Чичерину: «Вспомним, какой громадный фронт держала армия Махно, вспомним многочисленные отзывы беспристрастных работников-коммунистов о том, с каким самоотвержением махновцы дрались по всему фронту, и в частности против казаков.
Мариуполь и Волноваха три или четыре раза брались ими. Лучшие махновские отряды с отчаянием отстаивали эту линию, выполняя все боевые приказы, отступая перед давлением противника лишь шаг за шагом, пока не были почти полностью истреблены. И это тогда, когда Деникин, не встречая сопротивления разбегавшихся частей Красной Армии, продвигался к Харькову, когда нередко командный состав красных частей и подразделений и даже красные комиссары массами переходили на сторону белых. Махновская армия, специально лишаемая необходимых боеприпасов и подкрепления, оставалась единственной сражающейся единицей…»
Но как бы то ни было, разрыв произошел. Махно объединился с поднявшим мятеж против красных атаманом Григорьевым и поначалу действовал вместе с ним. Но в конце июля, когда стало известно о тайной связи Григорьева с Деникиным, Махно велел его расстрелять. Отпав от красных, он не собирался мириться с белыми. В одном из своих приказов он писал: «Задачей нашей революционной армии и каждого повстанца, в нее вступившего, является честная борьба за полное освобождение трудящихся Украины от всякого порабощения… Каждый революционер-повстанец должен помнить, что как его личные, так и всенародные враги являются лица богатого буржуазного класса… Врагами трудового народа являются также те, кто охраняет буржуазную несправедливость порабощения, то есть советские комиссары, члены карательных отрядов, чрезвычайные комиссары, разъезжающие по городам и селам и истязающие трудовой народ, не желающий подчиняться их продовольственной диктатуре…»
Деникинская армия наступала, преследуя разбитые части Красной Армии.
В тылу у нее остались разрозненные отряды махновской армии. В конце лета начался приток в них крестьян, для которых порядки, устанавливаемые белыми, оказались нисколько не лучше тех, что были при красных. Численность махновской армии вскоре возросла до 40 тысяч человек (в том числе 10 тысяч всадников). Она делилась на четыре корпуса и имела на вооружении более тысячи пулеметов и двадцать орудий. Штаб армии состоял из двух отделов — оперативного и административного. Первый отвечал за разработку планов и проведение военных операций, второй — за организацию и жизнеобеспечение частей и подразделений. Махно нанес белогвардейцам несколько чувствительных поражений. В сентябре он разбил деникинцев у села Крутенького и местечка Перегоновка. (Тут были уничтожены четыре белогвардейских полка, более пяти тысяч солдат сдалось в плен.) Затем повстанцы предприняли рейд по деникинским тылам от Умани до Александровска (сам город был взят 5 октября). Потом были освобождены Гуляйполе, Бердянск, Мариуполь и Никополь, а также станции Синельникове и Лозовая, Для борьбы с повстанцами Деникин был вынужден перебросить с фронта свои отборные части — корпус генерала Слащева и часть конницы Шкуро.
Весь октябрь шли ожесточенные бои, однако выбить махновцев из захваченных ими городов белогвардейцы так и не смогли. Слащев писал: «Операции против Махно были чрезвычайно трудными. Особенно хорошо действовала конница Махно… Вообще же Михновские войска отличались от большевиков своей исключительной боеспособностью и стойкостью». 26 октября Махно предпринял дерзкий налет на Екатеринослав. Бои продолжались почти две недели, и к 9 ноября губернский центр полностью перешел под его власть.
Махно объявил его «вольным безвластным городом», одновременно наложив на его жителей 50- миллионную контрибуцию. Из банков изъяли всю наличность. (Часть этих денег потратили на раздачи неимущим.) Все органы власти были распущены, объявлена полная свобода слова. Наряду с анархистскими выходили газеты левых и правых эсеров, меньшевиков и большевиков. Однако на фоне этих демократических свобод и анархистской вольницы ежедневно проходили расстрелы. Репрессиям подвергались не только бывшие деникинские офицеры, их близкие родственники и заподозренные в сношениях с белыми, но и простые обыватели, часто по пустячному доносу. Немало арестованных Махно