You can exchange relics for magic gems in every town. Lool for the NPC that titles "alchemist"