We don't actually know where governments arose from. The concept is as old as recorded history. We also know the timespan you mention with remarkably little detail or accuracy, as I understand it, so it's really quite difficult to say how we got to where we are. I have my theories, but that's a much bigger discussion for another time.

In any event, the possibility that someone will create a government is no reason not to abolish government. That's logically equivalent (not merely analogous) to saying "Someone might someday force someone else into slavery again, so we might as well not try to end slavery."