Not to discourage any further answers, but you should definitely read this recent answer by /u/Iphikrates:
Is there any historical evidence that Ancient Greek states would resolve a dispute or war with champions fighting one on one? If they did then was this a common occurrence and were the results typically honored?.