Master Luther:
Visit Alex in Floran Village. Once the best scout in the kingdom, he served as King Cadmus' special messenger and spy during the Grecian War.
Disenchanted by the nobility by their actions during the peasant revolt, he now fights alongside the Floran militia. I have heard that he is hard pressed for supplies and manpower, though. Go see him.
If he evaluates you and is satisfied, he will let me know.
Oh, take this Dimension Diamond. You can trade it to the village gatekeeper for something special that may help you on your journey.