Recruit and assign a Legendary NPC for your ship.

Complete Episode 8.

Defeat Medusa.

Reach Level 50.

Complete the Olympic questline.

Defeat the Minotaur.

Outwit the Sphinx.

Win your first on land conquest battle in any region (excluding Megaris in Hero's Journey).

Defeat a Mercenary in the Arena.

Equip 1 Legendary melee weapon and 5 Legendary armor pieces.

Raise your Bounty to the maximum level.

Sink your first Epic Ship.

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