1078 год — мавританский правитель Аль-Мутамид и испанский король Алонсо IV — город Севилья.
1271 год — балканский правитель Святослав и венецианский дож Петер II — контроль над Далматией.
1794 год — жена американского борца за независимость Томаса Пэйна и Максимилиан Робеспьер — жизнь и свобода Томаса Пэйна.
Кстати, последнему случаю есть хорошая параллель в русских былинах. Максимально точно назовите общий метод решения споров.