0811 GMT January 19, 2019
In scenes that captivated Malaysians, the charismatic 70-year-old returned to the national spotlight after the country's king quashed a widely criticized sodomy conviction that had put Anwar behind bars for three years, AFP wrote.
To ecstatic cries of "Reformasi!" (Reform) — Anwar's rallying cry — he took selfies with his former prison guards and vowed before hundreds of journalists and supporters to back efforts to take the country in a new direction.
Anwar said he had forgiven Mahathir, 92, who had imprisoned him two decades ago but has become his unlikely ally.
"Now there is a new dawn for Malaysia," said Anwar, flanked by his wife Wan Azizah Wan Ismail and other members of his political party.
"The entire spectrum of Malaysians, regardless of race or religion, have stood by the principles of democracy and freedom. They demand change."
Anwar has cast a long shadow over Malaysian politics for decades.
He enjoyed a meteoric rise in the now-ousted Barisan Nasional (BN) coalition before a spectacular falling out with his then-boss Mahathir in 1998 that saw Anwar thrown in jail for sodomy and abuse of power.
Upon his release in 2004, he joined and revitalized the opposition coalition that finally ousted BN last week.
Anwar's release Wednesday from his second jail term for an unrelated sodomy conviction sets up a tantalizing reunion with his nemesis-turned-ally Mahathir.
Mahathir has said he expects to run the government for one to two years but has signaled that the reins would be turned over to Anwar eventually.
Anwar said his history with Mahathir was water under the bridge, as they shared the same goals of reforming the government and cleaning up a massive corruption scandal involving former prime minister Najib Razak.
Anwar indicated that he had no immediate plans to get deeply involved in politics, but would support Mahathir's governing efforts as a "private citizen".
Anwar's release caps a remarkable reversal of fortune made possible by the BN's unexpected electoral drubbing a week ago.
The former autocrat Mahathir, who headed BN for 22 years until 2003, came out of retirement to lead the disparate opposition to a surprise victory.