The arrests this week of a government minister and a high-profile tycoon show that new Prime Minister Abdullah Ahmad Badawi is backing his pledge to crack down on corruption with unexpected vigour.