Порт и ловля бычков забыты, забыты и детские шалости с ватагой уличных мальчуганов. Махно не узнать. Он берется за книги, тетради, появляется жажда знаний: Махно работает над самообразованием упорно, настойчиво, проявляя несомненные способности.
На мальчика обращает внимание работавший в той же типографии анархист Волин, который заинтересовывается занятиями Махно и помогает ему пройти дома курс городского училища.
После ареста Волина занятием Махно руководит эсер Михайлов. По его совету Махно сдает экзамен на звание сельского учителя и в 1903 году получает место учителя в одном из сел Мариупольского уезда.
С первых же шагов своей учительской деятельности Махно принялся за проповедь среди крестьян анархического учения. На этой почве у него начались неприятности с полицией и начальством. В результате этих столкновений Махно лишают места учителя и высылают в село Гуляй-Поле под надзор полиции.
В родном селе Махно сразу приобретает популярность и неограниченное влияние на крестьянскую молодежь. Это было вполне понятно. Сверстники Махно помнили его по школе, по играм и шалостям, и вдруг этот маленький Нестор, которого они часто били, возвращается домой с дипломом учителя, «героем», пострадавшим за убеждения, «борцом» за народ и правду. В результате он настолько подчиняет своему влиянию крестьянскую молодежь, что фактически становится хозяином села: его распоряжений никто не смел ослушаться.
— Я приказал, и надо исполнять, — властно распоряжался Махно, сверкая блестящими глазами.
И его приказы исполнялись. Махно и его товарищи занимались тем, что совершали налеты на погреба и сараи зажиточных крестьян и помещиков и по ночам устраивали бесшабашные кутежи, о которых потом говорила вся деревня.
Старики недовольно покачивали головами, поговаривали о том, что пора прекратить безобразия, но молодежь только посмеивалась и все больше и больше озорничала.
Слава о подвигах Махно и его молодцах разносится далеко за пределы Гуляй-Поля. Помещики побаиваются Махно, полиция бессильна с ним бороться. Впрочем, с полицией Махно умел ладить, и в этом сказывается его двойственный, коварный характер. Проповедуя анархические идеи, Махно в то же время ведет самую тесную дружбу с урядниками и даже приставом, устраивая с ними невероятные попойки. И эти попойки всегда устраивались после ограбления чужого погреба или после того, как он возьмет откуп с крестьянина, устраивающего свадьбу. Откуп брался под угрозой разгрома свадебного кортежа. Когда товарищи укоряли Махно за его дружбу с полицией, Махно только загадочно улыбался.