Battle by champion!
Didn't Idi Amin, who was a boxer in the Army and weighed 300 lbs, offer to fight a neighboring head of state to settle some territorial dispute?
It would certainly prevent a lot of bloodshed, though. :)