Do you think correspondence is possible? I think if you spoke to a gem and suddenly it spoke back, you might rethink your profession. XD We could say they could correspond once meeting, like if the stones they use touch or something, it could link them together? I'd say go for the portal straight away, I assume Telio would be somewhere wide/open? Not in a city? If he's been wandering around, he could have other gems on his person? I'd think Urkwia would be either in her library or possibly in the outskirts of the capital city where she wouldn't hurt anymore or make a mess.