Search for the NPC called Monsignor Damien (west from the bridge that leads to Orc Caves).
Say Shadeen, No. He will summon some monsters called Shadeen's Masked Assassins. Kill them and talk again to Damien. Say Help, Yes and he will say that you will need to complete 3 quests for him. Say Gift, Token, Abandon and he will ask for 50000 gold pieces.
Say No and he will ask for 25000 gold pieces. Say Yes, Means and he will give you a tightly wrapped scroll. He will also mention that you will need a Blade of Ruin in order to kill Shadeen.
Go to Silversky and find Taliron (armor seller near pot shop). Say Visitor to him and he will direct you to Belagan (Adriana's assistant (AP trainer )).
Say Visitor twice to Belagan and he will direct you to Nafuhr Bloodhammer (the armor seller near castle entrance). Say again Visitor to Nafuhr and he will send you to Boreas (the potion seller).
Once again say Visitor and Boreas will direct you to Kiadus (weapon seller at the entrance of the castle). Yep, right guess: Visitor again and then Sister and he will ask for 2000 gold pieces.
Say Yes, Sister and he says that the sister of the visitor is Amandra (located at AP house). Go to her and say (NOT AGAIN !!!) Visitor. She will tell you to buy the Blade of Ruin from Kiadus.
Go back to Kiadus and say Sword. He will ask for 100.000.000.000 gold pieces (Yeah right). Once again say Sword, and now he will ask for 25000 gold pieces. Buy it and head to Amandra.
Say Visitor (it would be nice if Vircom had the word Visitor at the macros) and she will say that your Blade of Ruin is fake.
You must search for her brother for the real one. Head for the Tower of Sorcery and then go west until you reach the sea.
Now south and you will find a small house and Amandra's brother, named Haden. Say to him Blade of Ruin and he will attack you. Kill him and you will receive the Blade of Ruin (directly in your backpack).
Now you must enchant the Blade. Monsignor Damien mentioned Xanth, he is the one who will enchant your Blade. Head to Blind Man (located in Broken One cave) and say Xanth then Price and he will enchant your Blade of Ruin (it will become an Elvenbane).
Go kill Shadeen now (equip the Elvenbane) then head to Monsignor Damien. Say Shadeen then Reward, Stoneheim and he will send you to Zhakar for the ritual.