Some wild and baseless speculation on the backstory of the
glowy-rod-of-doom edit Staff of Adorableness:
So we have this magical device whose apparent purpose is to turn anthropomorphized creatures into animals. Perhaps in the distant past there was some sort of conflict between Faction A which wanted to anthropomorphize things, and Faction B, which was trying to turn everything back into animals. Since the present world is populated with anthropomorphized foxes, we can surmise that Faction A won and ended up destroying and burying the tools of Faction B. (Or maybe Faction B won, but wasn't thorough enough in purging the world of intelligence, and left. Some foxes remained and populated the setting).
It's one possibility. It also provides potential plot hooks to fix the queen and Bryce's condition.
You could have an archaeological quest to find Faction A's lost knowledge and/or tools to fix Julian's mess. (An excuse to tour more of the world! (and drag more of it into the conflict)) Faction B could end up being the bigger-bad that finally unites the Reds and Greys.
Ooh, bonus: Maybe this ancient conflict has something to do with the Red's cultural aversion to summoning things. Maybe one, or both of the factions were summoned (or invited themselves into) the world, and the Reds don't want to attract the attention of one side or the other.
Okay, I'll stop wildly speculating now and let the author tell his tale.