Caradhras contained Durin's Bane, a Balrog, which sufficiently explains this comment. There are certainly many evils predating Sauron, notably Morgoth.