I thought about martial arts combat with gambling =P

Kinda like: Hey! my best warrior can kick the ass of yours and if he wins I get this part of your country and if you win you get this...

kinda solves up the territoy and honor purposes