Here is the info on the wiki describing the steps in the quest:
http://www.disneyonlineworlds.com/in...k:Voodoo_Staff
Not too bad.
Once you get it, level up till you get wither and then head to the parade grounds on Kingshead and go to town on the group of veterans in the middle of the field. Stay at it till they turn gray. Bring tonics and you may need a healer starting out. You shoud get it leveled up fast thaty way.