Jailed Malaysian politician Anwar Ibrahim walked free on Wednesday after receiving a royal pardon, paving the way for his return to national politics as the presumptive successor to Prime Minister Mahathir Mohammed following a stunning election upset.