Once you’ve accepted this quest head to the world map and then to the quest city. This will take you to Troy where you’ll find Odysseus. Talk to him to complete the quest. Agamemnon will now be found in Troy as well.