Barack Obama promised new leadership in a troubled world, announcing a strong-willed national security team headed by Hillary Clinton, who fought him long and bitterly for the presidency, and Robert Gates, the man who has been running two wars for George Bush.