What, me worry? Promotions and confidence

How do you gain the confidence needed for a promotion as you undertake unfamiliar next-level work? How do you win over your manager and other decision-makers?