I've been doing this on all my characters just because it's a great item to have. It can be done by Alliance characters in the late 20s.
First, head to Ashenvale and talk to Raene Wolfrunner.
It's too late for Tenoris as he's already dead. You can find his body on the island in the middle of Lake Falathim where the murlocs are at coordinates 20, 43.
Name, a longtime friend of mine is also aiding the Sentinels here in Ashenvale, but he has yet to return.
He had leads on finding an item that he thought could slow the furbolg attacks on our people--a rod created by a now-dead, evil wizard.
Before he left here, he mentioned seeking out a gem for the rod.
He mentioned the gem possibly being hidden at the shrine in Lake Falathim at the base of the mountain to the west. The gem was being held there before it was overrun.
Find my friend, Name, please.
The gem drops off any of the murlocs. You might need to kill a few before one drops. Then return to Raene.
As you rummage through Teronis' belongings, you find a journal that is still in good condition.
You take the journal and leave Teronis' corpse as is.
The only thing left to do is find the gem Teronis was seeking. Raene mentioned it being in the area. Perhaps the murlocs have it...
You'll have to do the research yourself, but from what notes Teronis has made, it sounds like your next course of action is to find the other pieces of the rod Dartol created. I would start by heading to the moonwell east of Iris Lake. When you're ready, follow the road and turn north when you reach a small sitting area on your left.
A dryad there named Shael'dryn is better suited to guide you. Seek her out.
Keep the gem with you--Shael'dryn will need it if she's to help you recreate the rod.Shael'dryn can be found at coordinates 53, 46. You'll want to head there from the west and not from the east. If you come in from the east around Raynewood Retreat, you'll meet up with level 27 aggresive creatures.
The treants that drop the key are called Crazed Ancients and Withered Ancients. They can be found along the road north of Raynewood Retreat leading into Felwood.
I wish your tidings were better.
Raene is correct, I know about Dartol's creation and the treants in the area--at least I did once. They've become corrupted now, their nature twisted.
If your goal is to find the next piece of the rod, then you'll have to find the key to open the chest it's in.
The wooden key is on one of the treants northeast of here, near Felwood. Once you have it, look for a small glade west of the road near the Felwood border... the chest should be hidden around there.
The box is at coordinates 54, 34 near the Felwood border.
Around location 69, 82 there are a bunch of slimes. This is north of the entrance to the Barrens and south of Splintertree Post. Start killing slimes and one will eventually drop a chest. The pommel is inside the chest.
The final piece of the rod was given to the druids of Dor'danil for safekeeping. I have no idea where they hid it. I'm sorry I can't help you more than that.
All I can tell you is to follow the road that leads towards the Barrens. The druids took shelter to the east of that road, but they won't be of much help to you: they were killed recently... it's something I don't like to think about much.
When you find the final piece, bring it to me and I will help you reconstruct the rod.
The path to the hidden shrine atarts at 55,54. The actual shrine is at coordinates 56, 49. When you leave the moonwell, follow the mountain's edge to the southeast. Continue to follow the mountain and you'll eventually find the path. It will spiral up to the shrine.
Here is the completed rod,
. Reconstructing it was simple... it's finding the shrine that has the power to recharge it that will be the hard part.
With some focus and effort it shouldn't be too hard for someone like you, who's already accomplished so much.
Head southeast of here--there are very few paths, so be careful--and keep your eyes to the north. The shrine is hidden within the mountains that surround this glade.
Once there, place the rod within the shrine... the rest is magic. Hehe.
Now you have your wand... If you finish the chain, you will lose the wand.