I think you're wrong on that score. The respect for the rights of others comes first. A society has it, or it doesn't. If it has it, and it creates a government, then it will charge that government with protecting life and property. If the people in a society don't respect the the life, liberty, and property of others, then you can be sure that the government won't either.They didn't respect life, liberty, and property in our country either, that's why we have a government. You want your cake and want to eat it too.
Also, you might be interested in a book called The Not So Wild West, by Terry Anderson and Peter Hill. It discusses how a peaceful society was maintained prior to any official government in California. Given the right societal norms, people are able to establish an orderly free society in the absence of government. It can be done, given the right societal values.