Pet Tamer Quests question

[Meiska]

I didn't want to post on the really awesome sticky just to keep that one clean.
I completed Pet Tamer Battles: Eastern Kingdoms a few days ago and thought to go ahead and start up on Kalimdor today. I flew into Darnassus so started with the one in Feralas. I then flew to Moonglade, but was unable to battle the master there. Figuring it might be because she was last on the list, I flew to Dustwallow Marsh by Onyxia's lair. I'm unable to pet battle them as well. All I get is a short text with no option to battle them when I talk to them. My pets are at full health and I don't have any debuff. Did I miss something somewhere?

[Meiska]

Nevermind. I saw another thread about this and apparently I have to do it on a horde toon. Good thing I have one in the wings.

[Cropher]

The other thing to remember is that it's set so that you don't have to do both Eastern Kingdoms and Kalimdor -- one or the other is sufficient for the achievement (Taming Azeroth). But for completeness sake, yes, you'd need a Horde character for Kalimdor and an Alliance for Eastern Kingdoms.