В средине января 1920 г. Махно и бойцы его армии именем всеукраинского ревкома были вновь объявлены вне закона, как отказавшиеся идти на польский фронт. И начиная с этого времени, между махновцами и коммунистической властью пошла ожесточенная борьба. Мы не будем последовательно останавливаться на всех эпизодах этой борьбы, растянувшейся на 9 месяцев. Отметим только, что она приняла беспощадный характер с обеих сторон. Большевики надеялись на многочисленные красные части, хорошо вооруженные и снабженные. Во избежание недоразумений, вроде братания красноармейцев с махновцами, они сразу же направили на последних латышскую стрелковую дивизию и группу китайцев — части, наименее разбирающиеся в русской революции и слепо подчиняющиеся властям.
В течение января махновцы были дезорганизованы эпидемией тифа. Все члены штаба были больны тифом. Махно болел сыпным тифом в тяжелой форме. Большинство бойцов армии были выбиты болезнью из рядов и разбросаны по селам. В этих условиях махновцам приходилось лавировать между многочисленным врагом и заботиться главным образом о Махно, находившемся в бессознательном состоянии. Это был момент тревог, жертв и трогательных забот о вожде. Повстанцы, простые крестьяне, были сильно встревожены, когда увидели опасное положение Махно, который в любой момент мог быть схвачен красными. Всем было ясно, что гибель Махно — это потеря для всего крестьянства, утрата, не поддающаяся определению. И крестьяне делали все возможное, чтобы не допустить этого несчастья. Надо было видеть, как они в Гуляй-Поле и других селах носили Махно из одной хаты в другую, стараясь спрятать его от налетавших красных войск; надо было видеть, как не раз в критические минуты, когда местонахождение Махно обнаруживалось, крестьяне жертвовали собой, стремясь выиграть время и дать возможность перетащить беспомощного Махно в другое, более надежное место, — все это надо было видеть, чтобы понять, как ценили и с какой фанатической преданностью оберегали и защищали крестьяне своего вождя. Благодаря этой исключительной преданности жизнь Махно в наиболее критические минуты движения была спасена.
Несмотря на многочисленность красных войск, Махно со своими частями всегда оказывался вне досягаемости. Но большевикам удалось приостановить свободное развитие района, как оно наметилось в начале 1919 г. И затем беспрепятственно пошли массовые казни крестьян.
Многие помнят, как советская пресса, сообщая о борьбе с Махно, приводила цифры разбитых, захваченных в плен и расстрелянных махновцев. Но почти всегда этими несчастными были не повстанцы из армии Махно, а местные крестьяне различных сел, сочувственно относившиеся к махновщине.
Приход красных дивизий в любое село неизменно сопровождался захватом местных крестьян, которых затем расстреливали или как махновцев, или как заложников. Командиры различных красных частей, избегая воевать с самим Махно, особенно полюбили этот дикий, позорный способ борьбы с махновщиной. Части 42-й и 46-й стрелковых красноармейских дивизии этим способом главным образом и пользовались. Село Гуляй-Поле, десятки раз переходившее из рук красных в руки махновцев и обратно, больше всего пострадало от него. При вхождении в село или при отступлении из него командиры красных частей неизменно захватывали несколько десятков крестьян, большею частью просто с улиц, и расстреливали их. Любой житель Гуляй-Поля может рассказать потрясающие истории из этой практики большевиков. По самому скромному подсчету, за время этой практики большевистской властью в разных местах Украины было расстреляно и искалечено до 200 тыс. крестьян и рабочих. Такое же количество было сослано в отдаленные места России и Сибири.
Махновцы — революционные сыны революционного народа — не могли оставаться пассивными при виде такого чудовищного поругания революции. На террор большевиков они ответили своими, более тяжелыми ударами. Все правила военно-партизанской войны, которые применялись ими во время скоропадчины, теперь они применили к большевикам. Там, где красные части вступали в бой с махновцами, бой шел по всем правилам войны, причем главными жертвами в таких случаях падали рядовые, насильно посылаемые в бой и нисколько не заслуживавшие такого конца. Но это было неизбежно. Там, где махновцам удавалось без боя захватить красные части, последние разоружались, распускались; добровольцев принимали в свои ряды, но партийный и командный состав обыкновенно погибал весь, исключая тех, за которых просили красноармейцы.