Mediating disputes =/= Government
You need to understand that libertarians are not against mediation or even courts. If someone commits fraud, or pillages the environment, there are plenty of ways of punishing them without government. Appreciate the value of reputation.