Veteran politician Dr Mahathir Mohamad said he would seek to oust Prime Minister Muhyiddin Yassin at every turn, scolding his successor for bringing back into power a graft-tainted party rejected by voters in a historic election two years ago.

The prospect of more political and policy uncertainty comes at a time when the nation is grappling with...