Anarko-Komunisme
Kelompok anarkisme-komunis pertama kali diformulasikan oleh Carlo Cafiero, Errico Malatesta dan Andrea Costa dari kelompok federasi Italia pada Internasionale I. Pada awalnya kelompok ini (kemudian diikuti oleh anarkis yang lain setelah kematian Bakunin seperti Alexander Berkman, Emma Goldman, dan Peter Kropotkin) bergabung dengan Bakunin menentang kelompok Marxis dalam Internasionale I.
Anarkisme dan Marxisme
Pertanyaan praksis lainnya yang berhubungan dekat dengan teori negara adalah kapan dan sebesar apa kekerasan dapat diterima dalam upayanya untuk meraih kemenangan dalam sebuah revolusi. Para anarkis berargumen bahwa seluruh bentuk negara adalah sesuatu yang tak dapat dilegitimasi lagi karena semuanya bergantung pada kekerasan yang sistematis, dan sementara sebagian dari para anarkis dapat membenarkan saat kekerasan berskala kecil atau pembunuhan terarah atas elit-elit dilakukan berdasarkan atas kebutuhan dalam beberapa kasus (misalnya kampanye ""Propaganda by the Deeds""), kekerasan massal melawan rakyat biasa—sebagaimana yang dipraktikkan oleh Lenin dan Trotsky dalam menumpas pemberontakan Kronstadt dan Makhnovis, oleh Stalin dalam "Pembersihan Besar-Besaran" atau oleh Mao selama "Revolusi Kultural", tak akan pernah dapat diterima dan dibenarkan. Kebanyakan kaum Marxis berargumen bahwa kekerasan berskala besar dapat dibenarkan dan dengan demikian "perang keadilan" adalah sesuatu yang mungkin, setidaknya dalam lingkup terbatas dari pertahanan diri secara kolektif, misalnya dalam melawan sebuah kudeta atau invasi imperialis. Beberapa lainnya (khususnya para Stalinis) berargumen lebih jauh, bahwa tujuan dapat menghalalkan cara, sehingga dalam teorinya, sejumlah apapun kekerasan dan pertumpahan darah akan dapat dibenarkan dalam upayanya untuk menuju komunisme.