Underfoot

Underfoot is a level 5 house cat who is seen chasing Spike around the Blacksmith in Arathi Basin. Underfoot and Spike appear only when the Horde claims the Blacksmith area for the Defilers.

The Alliance counterpart of Underfoot is Lady who is seen chasing Cleo around when the League of Arathor controls the Blacksmith area.

Trivia

 * Underfoot could be a reference to A Song of Ice and Fire. Arya Stark is nicknamed both "Cat" and "Underfoot" at various times in the novels.  Sansa, Arya's sister, owns a direwolf named "Lady", lending credence that Lady and Underfoot are references.