You are fundamentally mistaken about what "the rule of law" is. The rule of law is not based on "agreement" but enforcement. Even the veneer of agreement is based on enforcement. Historically, this has taken the form of enforced religion. Today, enforced school attendance serves a similar role.