So. I was talking with a friend on vent and he was trying to do the Bounce achievement in Mt. Hyjal so I decide to go try it as well. Before heading to the the area to do it I decide to head over to Terrorpene's spawn point. Turned my track beasts on. (Don't have his number in NpcScan) And a red dot appears on my screen. I mouse over it and sure enough it's him. I land, dismiss Karoma, and hit tame. He only got me down to half health but I pulled the tame off.

Oh happy day! Friend came up with an awesome name for him too. Ne'mini'ses.
http://img408.imageshack.us/i/wowscrnsh ... 61111.jpg/
http://img713.imageshack.us/i/wowscrnsh ... 61627.jpg/