This article addresses the ambivalent role of violence in liberation struggles by staging a mutually enriching dialogue between Hannah Arendt and Frantz Fanon. It challenges the binary distinction between justifiable resistance that allows for only short-term, instrumental use of violence, and unwarranted resistance where violence is intrinsically justified as a creative, organic life-force of the oppressed. Instead, it discusses the constitutive role of violence as a condition of possibility of politics – highlighting the impossibility of separating the bloody moments of revolution from the constitution of the political community as a space of public freedom. The reconstructed debate on the relation between violence and freedom presents a fresh perspective on the justifiability and costs of violent resistance in circumstances of radical inequality and the extent to which liberation may remain an ongoing project to sustain the fragile achievement of freedom.