This is how my epic fail began. As I wrote, Larkania is 83 - Madexx is 84. I just didn't look it up, for I tamed him when Findu was 85...
I just got back from the city and had this FEELING. I logg in Larkania and NPC-Scan scares the heck out of me as it announces Madexx. I have red one cached, so it had to be any other colour. I get excited, fly over, spot him - it's the GREEN one *yay*. I land my mount, dismiss my rhino (the one from the random pet challenge <3 ), excitedly hit tame - no reaction. I panick, hit tame again - then I read: Your too low to tame this beast.

Damn. What shall I do?
I feign death with Larkania, logg her out, panicked to loose this beauty to some random quester killing him in the hope for epics. I enter world with Findu - but, as told above, not a single stable slot free with her. I didn't want to take Morga, my orc, as he lives in Thunderbluff and the journey would be to long (even with my portal-clothes to Tol Barad) to get him to Uldum.
I rush to the stable master with Findu - look for a pet I don't really cling to: my colour-changing Deep-Sea-Crab Uppsala (named after a swedish town). I pack her in and rush to the portal to Uldum. I fly up to where I'd seen Madexx with Larkania (the northern point).
He is still there, slowly wandering around.
I land, still have my crab out - dismiss her - hit tame and: "you already have too many pets" - what the ...?
Then it begins to dawn on me: you didn't release Uppsala, you just put her back... I summon Uppsala back at my side, while Madexx is happily chewing on Findu's shoulders. Of course Uppsala attacks instantly - I fumble panicked around untill I press the right button to dismiss her. Then I wanted to start the tame.
BUT:
*rrrrroooooorrrrrr* *humpf*
One of my cats just had decided to come and visit me. Both my cats love to sleep between my keyboard and my screen like in this pic:
So my cat trampled over my keyboard, hitting several numbers, attacking Madexx with Findu's staff. (well at least she was not so far away, that serpent sting would have worked)
I yell at my cat (it was the black and brown one - Nala, who usually is really calm and friendly) to move her back out of my line of sight - but of course just right now, she just stays put and doesn't sit down. Her whole body is covering my screen.
Madexx is still taking bites of Findu slowly tearing her apart - lucky enough I had put on aspect of the wild, so his poison doesn't hurt THAT much.
Finally I manage to persuade Nala to settle down and can see again. I hastily press tame - still having 82% of my health (love you my pvp gear - so much health is finally good for something) - and he shrinks down at Findu's side.
I haven't come up with a name yet, as I first didn't plan to keep Regin and just wanted to rename him - but it doesn't fit. I can't leave Regin and green one is really different, so he deserves a different name.
I'm a little disappointed, that I wasn't able to give green beauty to Larkania, perhaps I will rehome him, to her, if I ever see him again, and release Findu's back into the wild.
But so far - exciting tame (perhaps my most confused one ever, besides from Banny with Morga...) - and I really love the green colour!