The only methods of enforcement between sites were either personal favors or the nuclear option of not peering.
But, The Cabal (which does not exist,) would smack people down if they became too outrageous. Not mere assholes, but people who ruin the commons for everyone...
I've been thinking about the politics of the early internet. It was very libertarian; the idea that you could do whatever you wanted. "An it harm none", etc.
But this was a lie.
The early internet was really some kind of anarcho-feudalism.