Jailed Malaysian politician Anwar Ibrahim walked free on Wednesday after receiving a royal pardon, paving the way for his return to national politics, just a week after his opposition coalition scored a shock win in general elections.