An executive said of his new company: “They were the only team we were scared of.”