Diplomacy with a history