Andre firebeard a rare spawn in world of warcarft cataclysm
In Blizzard's World of Warcraft Cataclysm expansion Andre Firebeard is now a rare spawn found in the Lost Rigger Cove area of the Tanaris zone. He is now to be found alone aboard a pirate ship along the coast, his is the southern most of the two found in this location. The map below shows his whereabouts and in good old pirate fashion "X" marks the spot.
Andre Firebeard is a humanoid (indeed I suspect he is human) attached to the south sea pirate faction. With around 3,000 hit points he can be quite challenging to beat as he attacks with his leaping cleave, swash buckling slice and potent bloodbath ability. He drops a range of green items appropriate for his level.
Previously before the cataclysm expansion Andre Firebeard was the object of a quest "Wanted: Andre Firebeard" and was started from the wanted board at the now disappeared Steamwheedle Port on the former east coast of Tanaris (the area is now flooded and under water). the objective was to return with his head and he was located north of his current location within the walled pirate compound by the campfire along with two or three of his pirate cronies.