You need to at least be in a noble family that has some standing in Ylisse, Ferox, Valm, or the shattered remains of Plegia.