Perseo partió, guiado por los dioses Atenea y Hermes, en busca de las hijas de Forcis: las grayas, hermanas de las gorgonas. Las grayas eran tres ancianas que sólo tenían un ojo y un diente para las tres, y se los iban pasando una a otra. Perseo les arrebató el ojo y el diente, y, a cambio de devolvérselos, las obligó a confesar dónde vivían las ninfas.

Así, Perseo encontró a las ninfas, de las que obtendría un zurrón mágico para contener la cabeza sin peligro, unas sandalias aladas y el casco de Hades, que volvía invisible a quien lo llevara puesto. Además, recibió de Hermes la hoz de Hades, hecha de acero, con la que podría cortar la cabeza de Medusa, y recibió de Atenea un escudo brillante como un espejo.

Pertrechado con estos objetos, Perseo llegó a introducirse en la morada de las Gorgonas, que, como las Grayas, eran hijas de Forcis. Mientras estaban dormidas las Gorgonas, Perseo se acercó a ellas. Atenea guio la mano de Perseo, que además usó como espejo el escudo de bronce que le había prestado la diosa para ver a Medusa sin mirarla directamente. Así, Perseo alcanzó a cortar la cabeza de la Gorgona, de la que nacieron el caballo alado Pegaso y el giganteCrisaor. Esteno y Euríale, las hermanas inmortales de Medusa, buscaron a Perseo pero no pudieron encontrarlo porque el casco de Hades lo hacía invisible.^{5 6}

Durante el banquete de bodas con Andrómeda, llegó Fineo, tío paterno de ella y a la vez su prometido. Comenzó una batalla entre quienes apoyaban el enlace y los partidarios de Fineo. Perseo mató a muchos, pero, al ver la inferioridad numérica de su bando, no tuvo más remedio que emplear la cabeza de Medusa para convertir en piedra a Fineo y a los que lo acompañaban.¹² Perseo y Andrómeda lograron finalmente casarse y llegaron a tener siete hijos: los varones Perses, Alceo, Heleo, Méstor, Esténelo y Electrión, y una hija llamada Gorgófone.