In 1918, after recruiting large numbers of Ukrainian peasants, as well as numbers of Jews, anarchists, naletchki, and recruits arriving from other countries, Makhno formed the Revolutionary Insurrectionary Army of Ukraine, otherwise known as the Anarchist Black Army.
Το 1918, έχοντας στρατολογήσει μεγάλο αριθμό από Ουκρανούς αγρότες, καθώς και Εβραίους, αναρχικούς, ναλέτσκι(naletchki), και στρατολογημένους που προέρχονταν από άλλες χώρες, ο Μαχνό συγκρότησε τον Επαναστατικό Εξεγερσιακό Στρατό της Ουκρανίας, αλλιώς γνωστό ως Αναρχικό Μαύρο Στρατό.