Yeah have them add Fencer to the game first and then have that class unlock the Red Mage job.