Les Dieux de la Mer Egée sont tous des pirates, cela veut dire que vous ne pourrez les rencontrer et les tuer qu'à bord de votre navire. Il n'y a pas vraiment besoin d'indice pour les rencontrer (à l'exception d'un qui n'est présent que dans une bataille navale). Vous avez juste à chercher une flotte pirate avec un navire disposant d'une voile spéciale et d'une couronne dorée autour de son niveau, c'est probablement l'un d'entre eux. Vous pouvez les tuer avec un abordage ou couler leur navire, cela marche aussi.
Le Requin de Mytilène (Navire à voile violette qui navigue entre Samos et Kos, à l'Est de la carte)
Melanthos (Navire à voile brun/vert qui navigue à l'Ouest de Messara)
La Pieuvre (Navire en mer)
Sokos (Navire affronté durant la bataille de conquête des îles d'Obsidienne)
Utilisez des fléches enflammées et foncez lui dedans, il faut l'achever rapidement car il récupère de la vie rapidement.
Asterion (Navire qui se balade entre Skyros et Andros)
Sage : L'Hydre (Sur un navire élite en mer, coin sud ouest de la carte)
Vous pouvez théoriquement affronter rapidement ce sage, mais comme il est de niveau 50, sur un navire élite, accompagné d'une flotte de pirates, cela relève du suicide à moins d'être prêt. C'est probablement le combat naval le plus difficile du jeu, donc améliorez votre navire. Vous pouvez soit tenter de couler sa flotte en restant à distance, soit vous concentrer sur son navire pour l'aborder au plus vite.