Free market alone does not prevent violence without something ensuring balance of power.
Otherwise, any way is good to arise, and if it is violence, violence it will be. I am sure we can have a free market of violence in an anarcho-capitalist world, but is it what we want?
In a way we already live in this world, anarchy among countries with the ones with more capital dominating the others, and being replaced as new empires arise...