Rule-based societies predate the Romans by a lot of time ; Romans weren't even that good at it, considering how often violence was used as a political tool during the republic.
Wouldn't the Code of Hammurabi have preceded that by quite a few centuries?