Speak to the Mysterious Man in the Magic Laboratory in Colhen, who will refuse to talk to you, then speak to Gallagher in the Mercenary Outpost who will ask for a Sapphire Ring from the General Store. Purchase it for 2,000 gold then return it to him.