Every time you complete a lesson or bring a mentor on a Parallel Quest, their Codex meter increases.
First, let's clear up a common misconception. The "Codex" is not a physical item in your inventory. Instead, it is the found within the Mentor/Instructor menu.
Since the CODEX release often includes base game updates, you may need additional steps to unlock DLCs or specialized skills.