Malaysia's leader-in-waiting Anwar Ibrahim started campaigning Saturday for a poll set to return him to frontline politics -- but faces a surprise rival in the form of an ex-aide who once accused him of sodomy.