POLITICAL leaders came together yesterday to pay tribute to former British foreign secretary Robin Cook, who died on Saturday from a heart attack.