Defeat Medusa.

Complete Markos's questline.

Complete 20 Quests on Pephka, Obsidian and Abantis islands.

Perform an Overpower Attack with every weapon type.

Become the first Mercenary.

Recover the Cyclops's eye from a goat on Kephallonia.

Defeat the Minotaur.

Complete Episode 8.

Outwit the Sphinx.

Complete Episode 7.

Acquire a Tier 3 active Ability.

Complete 20 Bounties, War Contracts, or Naval Quests from Message Boards.