Sounds good. We could have unique immortal creatures that are the last surviving members of a few of these races he exterminated floating around as plot hooks... maybe they work behind the scenes against He Who Eats... but do so very subtlely, for thery realize that their power is nothing...