During his early days in office, the British prime minister had pledged to "restore honesty and integrity to government."