The Scourge of God by William Dietrich

Good historical adventure, about a Roman who gets involved in the machinations in the final big war with Attila the Hun.