Make it from Titan onwards, at the latest. Add a quest in the Company of Heroes chain where they mention that they could only entrust their secrets to a truly exceptional adventurer, prompting the player to get and equip their job stone before continuing.