You could have gotten the teleporter stones back after rescuing Zandalor.
Spoiler ~~[color:"#27384A"]The imp who 'borrowed' them was in the council hall, in the room just west of the gong.[/color]~~ (highlight the text to read)