Malaysia's new prime minister, Muhyiddin Yassin, appealed Monday to the divided nation for a chance to prove his mettle amid doubts over his legitimacy, and vowed to form a corruption-free Cabinet despite aligning with a former scandal-plagued party.