During the Ukrainian Revolution, there were all sorts of gangs that emerged that killed Jews and stuff. What did anarchists do? They killed those pogromists in turn. Under conditions of anarchy, there is no state that has a monopoly on the legitimate use of violence to punish those who break the "social contract." Rather, there is a plurality of violence that various groups can inflict on offenders. If you fuck around, you will find out.
Is this a violent sort of life? Not really. It's not as if Indigenous or pre-state peoples live in violence all the time. Sure, violence did happen, so what?, violence happens all the time under state societies too. The difference is that without a state, people cannot call on a higher power to coerce so they have to rely on each other to keep each other safe. Besides, the people doing the raping, stealing, and killing in state societies are precisely the people protected by privilege and the state. Under conditions of anarchy, such privileges mean very little.