Proteo fue hasta la corte del rey Iobates, rey de Licia, a pedir ayuda. Para asegurar el asunto, se casó con la hija de Iobates, Antéia y así logro que el rey lo apoyara con un ejército para enfrentarse a Acrisos y reclamar el trono. Comenzó la pelea y ésta duró varios días, y dado que ninguno vencía al otro, acordaron dividir el reino entre los dos. Así lo hicieron, cada cual tomó su parte quedándose tranquilos.

Polidectes cuidó de ellos por varios años, hasta que un día llegó el momento de lo inevitable, Polidectes quiso yacer con Dánae aunque sea a la fuerza, pero Perseo, ya crecidito, mostraba sus músculos y destreza en las artes marciales. Polidectes no se atrevió a encolerizar a su hijo putativo y lo que se le ocurrió fue engañarlo haciéndole creer que a él a quien le gustaba era otra muchacha llamada Hipodameia, hija del gran Pelops y que para poderse casar con ella tenía que regalarle un caballo. Polidectes le preguntó a Perseo si podía ayudarlo a encontrar un caballo, en la isla no había, así que había que buscarlo en otro lado. Perseo, al ver que los instintos de Polidectes se desviaban de su madre por la hija Pelops, con gusto se ofreció a ayudarlo, pero le dijo que le pidiera otra cosa, lo que sea, ya que él no tenía dinero para comprar un caballo. Que estaba tan contento con que quisiera casarse con Hipodameia, que si así lo deseaba hasta la cabeza de Medusa era capaz de ir a buscar. "Eso me placería muchísmo más que cualquier caballo", fue lo que le dijo Polidectes de una vez. Y ya que había dado su palabra, Perseo debía ahora ir a buscar la cabeza de la gorgona Medusa, quien era una mujer con cabellos de culebra y que además tenía la particularidad de que quien viera su cabeza, inmediatamente se convertía en piedra.

Atenea, quien había escuchado la conversación entre Polidectes y Perseo, quiso ayudar al joven puesto que era enemiga de Medusa y quería acabar con ella. Se le apareció a Perseo y le dijo que ella podría lograr que él le cortase la cabeza a la famosa gorgona. Le dio una hoz muy filosa, y un escudo muy pulido que podía usar como espejo para no ver directamente la cara a Medusa. Hermes le facilitó unas sandalias aladas que le permitirían volar y el casco de Hades, con el cual podía volverse invisible.

Perseo, volando nuevamente, se acercó al monstruo, sacó la cabeza ya despeinada de Medusa y sin más el terrible ser quedó petrificado. El hijo de Dánae, desató a Andrómeda, la llevó a la playa y la misma muchacha fue quien solicitó casarse de una vez con el apuesto héroe. Casiopea, quien era muy avara, ya tenía la mano de su hija comprometida a un ricachón llamado Agenor y no quiso cumplir con la promesa de darle su hija a Perseo. Casiopeia envió a sus soldados a dar muerte a Perseo, éste se defendió como pudo, pero eran demasiados para él, así que de nuevo se valió de su poderosa arma y petrificó a todos los que por allí estaban, los soldados y a Casiopea y Cefeo. Zeus se condolió de ellos y los puso en el cielo como estrellas, sin embargo, a Casiopea la puso de manera tal que en una temporada del año ésta se pone de cabeza en el cielo.

Perseo se llevó consigo a Casiopea hasta la propia isla de Sérifos, encontró a Polidectes molestando nuevamente a su madre, y dándose cuenta que el cuento de Hipodameia era un engaño, saco su cabeza y petrificó al malvado rey. Perseo entregó el trono de Sérifos a Dictis y se fue con su esposa y a su madre a la ciudad de Argos.