You came to get help with the Traveler's Mark, but Galladucci will only help you if you work for him. Take the scroll and visit Magic Trader Gentler.

Take the sword of magic that Galladucci ordered and return to the Luxury Shop.

The second task. Get a new scroll and go see Jeweler Sandra at the Jewelry Shop.

You've received gemstone powder from Sandra. Take it to Galladucci at his boutique.

This is the last errand for Galladucci. Visit Priest Dustin at the Einhasad Temple and deliver the scroll.

You've got the purified necklace that was once cursed. Deliver it to Galladucci at his shop.