Head to The Commonlands, to 619, -57, 208 , and click the scroll in the water next to the skelly (scroll of froglok flesh). Read the scroll to update your quest. It's on about a 5 minute timer.
Go to Feerrott and pick up a tablet at -914, 0, 551
When you first click this, a yellow solo mob will attack you named Medic Chief Gorza. He's easily solo killed.
Go to the Kunzar Jungle. At 374.77, 6.83, -281.76 you'll see a wall you can break. Break it, then go in to 532.34, -7.43, -434.86 . Click the sword, and a ghost will pop up. Talk to him.
You are sent to kill Urduuk The Desecrator. He's in Shard of Fear at -249, 25, -234 . Before you can kill him, you must break him out of his prison. He wants you to find 4 things...
a censer of the Faceless to place the fragment. This is in Sebilis, from a Sathirian patron in the South Eastern area, or from a Sathirian Vicar in vicinity of the Centurian Dining Room and Kitchen.
an ancient sigil of divine undoing. This is a ground spawn in Chelsith, by the random named.
After you get all four updates, head back to Shard of Fear but you have to zone in a new one, or Urduuk won't give you updates. Speak to him and he will escape, also you get Shackles of Horror.
Bring the Shackle back to The Commonlands, where you found the body at 619, -57, 208 , use the shackle and Urduuk The Desecrator will spawn as an 85^^^ mob, kill him and get the updates.
Back to Kunzar Jungle to talk to ghost of Vel'Arek. He wants you to recover eight ID Tags from military units of Rallosians of Glory.
Elno's tag: Head to -1567, -376, -1839 in Fens of Nathsar and kill trash mobs to spawn 85^^^ Digmaster Bonerattler with adds, kill it to get the update.
Remej's tag: Clickable on skeleton next to the ghost of Vel'Arek in Kunzar Jungle at 528, -8, -436
After turning in the tags to Vel'Arek, he sends you to kill the one responsible for the Siege of Tallon's Point. This is Ganak, so go to Charasis: Vault of Eternal Sleep and grab the Phylactery of the Darslayer from in front of the final named.
After getting the phylactery, take it to Ganak's Old Crypt in Kunzar Jungle. Use the phylactery inside the tomb (which breaks it) and it will spawn Dominus Ganak as an 85^^^ mob, kill the guy. Warning: He de-spawns after 4 minutes! Go back to Val'Arek and get your weapon.
Note: If you are not at this step and use the Phylactery, Ganak will spawn as an Epic mob!
Once you have your Fabled Vel'Arek, if you are 85 you may skip the mythical requirements and go right to the Level 90 Update quests, if you like.
Your Mythical Weapon has unique effects which will not work on level 81-90 spells, combat arts, or pets. By completing two quests, you may convert your Fabled or Mythical Epic Weapon into an Enervated Weapon and add persistent Mythical Effect spells to your knowledge book. This allows you to acquire other weapons without losing class-defining Mythical effects.
The quest requires that your class and your Epic weapon match. You will only receive the mythical spell gem of your current class.
You can start this series as long as you have the fabled version of your epic. But if you have completed "Epic Repercussions" then you will not be rewarded the mythical weapon if you go back and complete your class specific Kunark mythical quest.
The quests which make your Epic Weapon effect into a spell is the same for all classes.
The guardian epic weapon itself is mentioned in the Tome of Destiny. Here are the passages mentioning the sword:
"Striding towards the Avatar, Urduuk swore a blood oath to carry out his bidding, extinguishing opposition and building a city worthy of Rallos. Drawing Soulfire, the being touched the flaming blade to Urduuk's shoulder and appointed him as General. He then gave to Urduuk the unholy blade Vel'Arek, forged in Drunder and blessed by Vallon Zek. The sword would drink the blood of the weak to give strength to its wielder.
Urduuk turned back to the Chief and drove the sword through his heart, then watched as Vel'Arek seemed to absorb the blood. The Avatar of War voiced his approval and announced that the Avatar of Flame was taking the same message to the Orcs, who would work with the Ogres to remove men and elves from Norrath. General Urduuk agreed to abide by that command but stated that he would first eliminate Gukta and the Frogloks."
"When Ignara seemed confused by the General's reference to his father, Urduuk turned on her, drawing the sword Vel'Arek, which he said had been bestowed on him to symbolize his birthright. Not wanting her head to adorn a post, which was the usual fate of anyone who differed with the General, Ignara hastily agreed that he was the son of Zek, holding her breath as he sheathed his sword.[1]"