Al llegar a Etiopía o, en otras versiones, a Jaffa, Perseo encontró a Andrómeda encadenada a una roca: la habían mandado dejar allí sus padres, los reyes Cefeo y Casiopea, para que fuera devorada por un monstruo marino, Ceto, que había sido enviado por los dioses como castigo por haberse jactado Casiopea de ser más hermosa que las nereidas.