Original: On the one hand, they agreed safety and protection from lawless nobles was in everyone's best interest.
Simplified: On the one hand they agreed safety and protection from lawless nobles was in everyones best interest.