Perseus searched everywhere, trying to find someone who knew where the Gorgons were. Eventually, he came across Hermes, who told him where to find the Gorgons and where some items that would help him on his journey would be. He also gave Perseus a sword to attack Medusa with. Then, Athena appeared and gave him a shield that he could use as a mirror to view Medusa without being turned to stone.
Perseus' first stop was to go to the Gray Women, three old creatures who shared one eye between them. There, Perseus stole their eye as they were exchanging it, and he threatened to not give it back until they told him how to find the Nymphs of the North. The Gray Women hastily gave Perseus the directions he requested.
Once at the abode of the Nymphs of the North, Perseus was shown great kindness and hospitality. The nymphs gave Perseus winged sandals, a magical wallet that would hold anything, and an invisibility cap. They also told him how to find the island of the Gorgons.
When Perseus reached the island, all of the Gorgons were asleep. Athena and Hermes showed him the one that was Medusa, as she was the only non-immortal out of the three. With Athena's guidance, Perseus cut off the head of Medusa and placed it in the wallet.
After Perseus had beheaded Medusa, the other Gorgons woke up, but he had on the invisibility cap, and they could not find him as he escaped.
On his way home, Perseus stopped in Ethiopia and found that a beautiful maiden, Andromeda, had been chained to a rocky ledge to be eaten by a sea monster. This was as a result of the gods' anger at her mother’s arrogance. Perseus saved Andromeda from the sea serpent and married her.