Former Malaysian Deputy PM Anwar Ibrahim released
Anwar 70 headed for the royal palace to meet the King after the pardon came through Xinhua news agency reported.
He emerged from Cheras rehabilitation hospital here where he was serving his sentence after an operation on his shoulder.
Once seen as a potential future leader he had been jailed on charges of sodomy and corruption after falling out with the government.
Mahathir has promised to step aside for Anwar to become Prime Minister within two years.
--IANS and/in