He sends you to kill Shyslassys who can be found in a cave behind the waterfall N of the neutral zone.

Kill her and her minions. You will get a broken key and a chest will spawn.
Talk to the chest then go back and see Kash in Dion.

Pamean's Tip: You only need to kill Shyslassys. The Basilisks move slower, so, once you initiate the attack, run toward the front of the cave. Shyslassys (and the minions) will chase you, but Shyslassys will be separated from the minions, when she catches up. You can easily dispatch her, get the quest item and soe. I did not kill the minions or open a chest. Just got the quest item after killing Shyslassys, then went to Kash who then sent me to Giran. - 1-6-2007

Kash sends you to Giran to get the mark from Martien.

He wont just give you the mark, as you can imagine and sends you to Floran Village to kill Gorr. Make your way to the area near the Monster Race Track outside Floran and locate Gorr's cave.

Kill Gorr then go back to Martien once again in Giran.

Pamean's Note: As above, if you aggro the group, then run outside the cave, Gorr will run ahead of the minions. Kill her and you'll get the quest item. You can see Martien right away, no need to kill all minions or open a chest.

He will send you to kill Baraham

Raldo will spawn. Talk to him and he sends you to talk to Filaur in Dwarven village.

Pamean's Tip: Unlike the first 2 Quest Mob Groups, you'll actually want to kill Baraham and all the minions. This way when Raldo spawns, you can actually speak with him. Please note, he won't stand there long before he disappears. If he does, you'll have to kill Baraham and minions again... and Raldo will spawn again.

(You must be 36 at this point before taling to Filaur)

Filaur sends you to kill the sucubus queen at the very bottom of the mithril mines.
Just keep going down eventually you will come to a stone bridge - cross it and she will be there with 2 minions.

Once she is dead Raldo respawns at that location. Talk to him and he will award you The Mark of Challenger, 72,394 xp and 11,250 sp