Rescue Zandalor (Rivertown sewers) and then let him teleport you to a new area (you'll have the option to say you are not ready yet, if you want to get rid of loot or check with traders, etc). Once you clear that new area, you'll be able to get the teleporter stones back.
