Enter the West Freeport Militia Building, go down the stairs to the jail (the door is on your right as you enter the building) and hail Kaherdin Surechest ( 128, -25, 136 ) Copy/waypoint 128, -25, 136. You won't get the journal entry until the next step.
Go to the Kunzar Jungle and fly to The Abandoned Village ( -185, 10, -112 ) Copy/waypoint -184.82, 9.85, -112.13. You should dismount and walk east until you see an ethereal sword sticking out of the ground ( -700, 30, -175 ) Copy/waypoint -700, 30, -175. Walk around the area until a shaft of light comes down and begins quest dialogue with you. You will be stunned at or around ( -695, 39, -226 ) Copy/waypoint -694.68, 38.95, -225.50 and it will initiate a conversation between you and a spirit, which tells you to find The Truth of Marr. Just keep walking around until the light comes, the location is up the hill from the sword and to the west. There will be a completed quest icon on your map at the correct location.
Travel to Jarsath Wastes near Tylix's Fist ( -689, -108, -854 ) Copy/waypoint -689, -108, -854 and speak with Izzal Din. He tells you a bit more lore and informs you that the Iksars have been using an item of malevolence to inflict pain in their worship of Cazic-Thule. You are told to search for this item somewhere in Kunark.
Enter the Shard of Fear in the Feerrott and defeat Terror. Loot the Mark of Terror which is needed for the next step of the quest. This is the final boss, so you will need to obtain the skulls and hearts from the three bone towers and two sacrificial wells. Only one Mark will drop from Terror, so if there are two Paladins in your group which need the same update, you will need to make a second run after your timers reset.
Grandmaster Kordaz (level 81^) will spawn immediately in front of the servant. Attack him quickly or he will despawn. If the Grandmaster despawns, wait a few minutes and he may reappear.
The Grandmaster will cast stifles frequently and you may find him difficult to solo, depending on your gear. Bring friends, or a healer mercenary, as well as a Freedom of Mind potion and/or Signet of Clear Voice to help cure detrimental effects.
If you fail, you will lose your Mark of Terror and must kill Terror again for another one!
After Grandmaster Kordaz is dead, talk with a Swifttail caste servant again and she will send you to the Monk Temple of the Grandmasters at Tabernacle, click the sword on the weapons display at ( -110, -39, 190 ) Copy/waypoint -110, -39, 190 to loot the Malevolent Blade.