Furies of Calderon by Jim Butcher (2004) Ace 

A world where most people can train 'furies' to do their bidding - it's also a world threatened by other types of beings who were the natives of the world.