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.