"Saddam Hussein may be one of the most reviled dictators in the world today, but he was not always a man without friends."