Velinde Starsong was a priestess and sentinel in Ashenvale Forest who was given the task of clearing the forest of demons. At first, it seemed she had the situation in Ashenvale and Felwood under control, but little by little her efforts faltered. One day, she simply disappeared. Sentinel Melyria Frostshadow was sent to Ashenvale to continue her work. The Sentinels believed that she had her own reasons for leaving, and expected that she could return at any time. Velinde had done much in the past to earn their trust. 
Frostshadow sent some scouts to investigate the disappearance of the Sentinel and found that Velinde had prayed to Elune for aid on her task. Elune is believed to have granted her wish and given her the magical Scythe of Elune, although it's unclear if it was truly Elune who gifted her with the Scythe. The weapon had the power to weaken the barriers of time and space.
Holding the scythe in her hands, she received a vision of chaos. Wolf-men, the worgen, battled an incredible enemy. The worgen fought savagely, as fit their primitive race, but they faced an unflinching enemy: Lords of the Emerald Flame.
It was then that Velinde realized the true power of the scythe. By focusing on it, she was able to communicate with the worgen. However, it was not speech she used to contact them. The worgen heard and understood her. By further channeling the energy of the scythe, the barriers weakened more, and she was able to draw the worgen back into Azeroth from the pocket dimension in the Emerald Dream they had been sent into long ago. She summoned a score and a half. The worgen followed her into battle and, with their brutish strength at her command, they tore into the demons of Felwood.
In the beginning, all was well. She summoned larger numbers of the worgen to fight at her side and she marveled. Though they were of simple mind, they exhibited impressive ability to coordinate their attacks and function as a group.
She identified the leaders in their packs and gave them command of small groups. She then organized her rescued warriors into multiple attack parties, sending them out into the tainted forest to fight the demons.
She waited as her attack parties rampaged through the Felwood, slaughtering the demons in their path. Velinde waited until the appointed time for her soldiers to return came and went; only a few did. She called and searched for the people Elune had entrusted to her. She found not a trace of those missing packs. She returned to her camp, her half-man servants enjoying the freedom Velinde had given them. She lifted her scythe to contact the worgen’s violent home world. There she could bring more to her cause.
But though she had not summoned additional worgen, their numbers continued to increase. It was as though the scythe no longer required her intervention for the summoning process. She gathered as many of the packs as she could find, and ordered them to remain at the Shrine of Mel'Thandris. Velinde hurried to search the libraries in Darnassus and consulted with Onu in Darkshore, but not one scrap of information about these worgen could she find. She heard whispers of a Kirin Tor wizard named Arugal, who was said to have also summoned worgen. Velinde decided to venture to the Eastern Kingdoms and find this wizard in hopes of learning from him. 
Velinde traveled to the port in Ratchet and booked passage to Booty Bay on the Black Osprey. From there she took a caravan to Duskwood and then she disappeared from history. It looks like she was summoned to the worgen world, or died. She still can talk by the scythe that was lost in a mine on Duskwood. Jitters picked up the weapon, triggering its effect of summoning. The mine was immediately filled with worgen, who then proceeded to rip the men apart. Jitters escaped with the weapon, but was hunted by the worgen across the woods, which were steadily darkening with the scythe's released curse.
In an attempt to rid himself of their chase, Jitters disposed of the weapon near the Yorgen Farmstead, whereupon he encountered the Black Riders from Deadwind Pass. The riders slaughtered Sven Yorgen's family in front of Jitters' eyes. The frightened man then escaped to Raven Hill. The darkness lingers in Duskwood, although it is unclear whether the Black Riders claimed the Scythe of Elune and took it with them back to Karazhan. Now the people huddle in former Grand Hamlet, renamed Darkshire, battling the undead and wolf men who inhabit the murky woods.
Possible return and involvement in Gilneas worgen storyline?
With the announcement of the worgen as sixth Alliance race in World of Warcraft: Cataclysm expansion, it is possible that we will see Velinde, or someone who decided to further analyze the Worgen case, as night elves are shown on the expansion trailer and probably will play a big part in the inclusion of the worgen into the Alliance.