Rescue Zandalor (Rivertown sewers, castle treasure room entrance) and let him teleport you somewhere to get your teleporter stones back.