With no centralised justice system people had to rely on people keeping their word. If people had lied and cheated all the time their society would have collapsed.
An oath breaker didn’t just harm an individual, they did harm to the whole community, and the whole community viewed them negatively.