Four years ago, several soldiers from both sides were killed in a bloody melee. Any thaw between the countries could have global implications.