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