Master Luther:
First you must visit Alex in Floran Village. He was once the kingdom's best Scout, and is famous for his activities as King Cadmus' immediate spy and messenger during the war with Gracia.
But he grew disillusioned by the royal family and aristocrats at the time of the peasant's uprising and joined the militia corps of Floran. I have heard that they are lacking soldiers and supplies. Go and see him.
Alex will test you and write a letter of Recommendation for you if you qualify.