Leona Blackbird:
Do you want me to explain again? You must collect 500 Proof of Battle Readiness in order to prove your skills and trustworthiness.
To obtain them, you must slay the Dark Wizard of the Magic Circle in Beleth's Magic Circle, or the Scorpion King on the Phantasmal Ridge.