First you need to visit all those locations and talk to NPCs there, after you received all the stones (about 5 or 6), you will get another quest step to destroy all of the altars in the correct order. That's when you will start to use those stones to teleport to every altar one by one (for example: you use 1st stone and go to altar, but it's not the correct one, when you try to destroy the altar you don't get attacked by a minotaur, then you leave there and use 2nd stone, if 2nd altar is correct one, when you click on destroying the altar, you will get attacked by a minotaur, after you kill the minotaur, you will be able to destroy the altar, after destroying the altar, use 1st stone again, if it's still not the correct one, then use 3rd... Do it in this order and the quest should take you about 15-20 minutes) and destroy all of the altars, after that you just finish quest and go on with receiving tokens from chaotic battles.