Ao chegar ao Monte Atlas, onde Medusa se escondia, Perseu seguiu a trilha de homens e animais petrificados, protegido por seu capacete de invisibilidade. Chegando ao esconderijo da Medusa, esperou até que ela dormisse. Para não virar pedra, Perseu se aproximou dela olhando apenas para seu reflexo em seu escudo, e decapitou-a. Para sua surpresa, nesse instante surgiu do ventre da Medusa o cavalo alado Pégaso, no qual Perseu montou e escapou.
No caminho de volta, Perseu viu a princesa Andrômeda acorrentada a um rochedo, prestes a ser devorada pelo monstro marinho Cetus. Perseu mostrou a cabeça decepada da Medusa ao monstro, transformando-o em pedra. Assim salvou a donzela e casou-se com ela.
No céu, a constelação de Perseu não possui nenhuma estrela muito brilhante. A mais famosa é Algol, uma estrela variável. A cada 3 dias, o brilho de Algol começa a diminuir. Depois de 4 horas, está apenas com metade do brilho do que tinha antes. Permanece assim apagada por cerca de 20 minutos, e depois volta ao seu brilho normal.