"The lesson we draw is simple: you do not need trust to begin a process," the leaders said in a joint opinion piece in the Financial Times.