Muhammad Ali today paid tribute to his great rival Joe Frazier, saying: “The world has lost a great champion.”