Mercedes and Melchior are the faithful hunting dogs who watch over the a set of stairs that leads to Lucio's abandoned wing. Lucio, lacking the necessary intuition for magical skill, accumulated a bizarre menagerie of albino animals searching for his own familiar. He never quite noticed how Mercedes and Melchior behaved differently from the rest.
Lucio and the Apprentice seem to be the only ones the dogs are not aggressive towards. They are rowdy, fierce, demanding, and playful, much like their owner. Lucio never bothered to train them and as a result they do as they please.
The apprentice run across Mercedes and Melchior in their usual spot, near the entrance to the abandoned wing, when they first visit the palace. The dogs immediately take a liking in the apprentice, sniffing them friendly and Portia notices that it's quite unlike them. When she leaves to get the pair their chamomile cakes they insistently lead the apprentice to their old master's rooms.
- Melchior is the taller one with a chunk of ear missing. Mercedes is the one who bit it off.
- Their design is based in part on the borzoi dog breed.
- They seem to be partial to pomegranates.