Пока Махно сидел в тюрьме, 19 октября 1907 г. при нападении на почту террористы убили городового и почтальона. Это было первое убийство, совершённое террористами. Антони и ряд других членов группы были арестованы, но за недостаточностью улик высланы. Тем временем крестьянин Зуйченко рассказал сокамернику Брину о том, что он участвовал в нападении. Когда Зуйченко выпустили, Брин передал его слова полиции. Начались допросы и аресты. 10 апреля 1908 г. произошло новое успешное ограбление. После этого группу уже устойчиво преследуют неудачи — 13 мая не удалось нападение на дом купца Шидлера, была ранена его дочь, а 9 июля в селе Новосёловке при нападении на казённую винную лавку был убит сиделец. Грабители явно не ожидали такого исхода и бросились бежать. Оба убийства, совершённых бандой, были случайностью, а не запланированными актами «террора».
Интересно, что уже с 1907 г. банда гуляйпольских «робин-гудов» действовала под наблюдением полиции. Доблестные стражи порядка не спешили остановить молодых людей с пистолетами, давая им поглубже увязнуть в преступлениях — чтобы потом создать максимально громкое дело.
Он ни в чём не признавался. В конце концов на свободе он находился легально. 1 сентября была перехвачена записка Махно Левадному «берите на себя дело», но Нестор легко объяснил её как требование не наводить на него напраслину. Дело рассыпалось. Давшие показания раньше, утверждали, что были вынуждены к этому побоями. Тогда Хшива был отдельно приговорён к смерти и 17 июня 1909 г. повешен. После этого Зуйченко и Левадный подтвердили свои показания (последнего это не спасло — он вскоре умер)[18].
31 декабря 1908 г. Махно пытался бежать, но был схвачен. 22 ноября 1909 г. пристав Караченцев был убит. 5 января 1910 г. П. Семенюта попытался освободить друзей при их перевозке в Екатеринослав, но неудачно (помешал провокатор Альтгаузен).
20 марта 1910 г. группа анархистов, в том числе Махно, предстала перед военным судом. Это не предвещало ничего хорошего. Правительство П. Столыпина решило ответить на революционные волнения беспрецедентными для России репрессиями, которые ужаснули даже противников революционеров.