So, as I don't sit on the computer with glasses on as it irritates my eyes, I'm a little blind and I often have to go investigate things upon closer detail to see what it is. It was an Unborn Val'kyr. My team was like, full of lvl 4's and 5's cause I was lvling on young characters some wee little pets and I didn't have a team of 20+ at the ready. Panic mode. There were people in the area that I had seen prior to half-tripping over the Val'kyr so it was a mad rush to throw together any high lvl pets I could find which ended up being a lvl 19 Cinder Kitten, a rare lvl 19 Bucktooth Flapper and a rare lvl 25 Wild Crimson Hatchling. Val'kyr was an Ucommon! *squeee!*
Thankfully my Cinder Kitten didn't obliterate the crap out of the Val'kyr as her attacks are damned powerful despite being a few lvls lower than the undead and thank goooooood it didn't kill itself. Sadly the Cinder Kitten didn't survive but I didn't have to hit it with a high lvl as I was just trying to capture it by the time the Kitten was defeated and I snagged her on my second attempt. My Bucktooth easily wiped the other random battlers and the Val'kyr was MINE!
*goes to Wowhead to grab coords to all the zones*
Too much stress for such a little thing as I don't even really pet battle anymore to begin with! 
But finding her just out of nowhere like that really made my night <3 I named her Hel after the Norse goddess
