Παραγενόμενος δὲ εἰς Αἰθιοπίαν, ἧς ἐβασίλευε Κηφεύς, εὗρε τὴν τούτου θυγατέρα Ἀνδρομέδαν παρακειμένην βορὰν θαλασσίῳ κήτει. Κασσιέπεια γὰρ ἡ Κηφέως γυνὴ Νηρηΐσιν ἤρισε περὶ κάλλους, καὶ Ποσειδῶν αὐταῖς συνοργισθεὶς πλήμμυράν τε ἐπὶ τὴν χώραν ἔπεμψε καὶ κῆτος. Ἄμμωνος δὲ χρήσαντος τὴν ἀπαλλαγὴν τῆς συμφορᾶς, ἐὰν ἡ Κασσιεπείας θυγάτηρ Ἀνδρομέδα προτεθῇ τῷ κήτει βορά, τοῦτο ἀναγκασθεὶς ὁ Κηφεύς ὑπὸ τῶν Αἰθιόπων ἔπραξε, καὶ προσέδησε τὴν θυγατέρα πέτρᾳ. Ταύτην θεασάμενος ὁ Περσεὺς καὶ ἐρασθεὶς ἀναιρήσειν ὑπέσχετο Κηφεῖ τὸ κῆτος, εἰ μέλλει σωθεῖσαν αὐτὴν αὐτῷ δώσειν γυναῖκα. Ἐπὶ τούτοις γιγνομένων ὅρκων, ὑποστὰς τὸ κῆτος ἔκτεινε καὶ τὴν Ἀνδρομέδαν ἔλυσεν.

Perseo, arrivato in Etiopia sotto il regno di Cefeo, venne a conoscenza del fatto che sua figlia Andromeda stava per essere sacrificata a un mostro marino. Infatti, Cassiepeia, moglie di Cefeo, sfidò le Nereidi sulla questione della bellezza e vantandosi di essere la più bella di tutte; in risposta, queste si arrabbiarono. Poseidone, infuriato insieme a loro, inviò una marea devastante accompagnata da un mostro nella regione. Ammone decise che il disastro avrebbe cessato solo se Andromeda fosse stata sacrificata al mostro; pertanto, Cefeo, costretto dagli Etiopi, obbedì e la figlia fu legata a uno scoglio. Perseo, vedendola e innamorandosene, promise a Cefeo di sconfiggere il mostro se questi gli avesse dato in sposa Andromeda una volta salvata. Dopo aver giurato sulla promessa, Perseo si nascose, uccise il mostro e liberò Andromedata.