He ran for Britain's top job and lost. Then he got another shot — and the chance to say "I told you so."