En revenant de son aventure contre Méduse, Persée longeait la côte de Philistia, monté sur son cheval ailé Pégase, il vit la belle Andromède et vola vers elle.
A l'arrivée du monstre, Persée, chausse des sandales d'Hermès, s'envola, plongea vers la mer et trancha la tête du monstre.
Andromède fut devenu son épouse.
Persée épouse Andromède bien qu'elle ait été promise à Phinée, le frère de Céphée.
Dans la première version (celle des Métamorphoses d'Ovide), Persée vole grâce aux sandales ailées d'Hermès et il tue le monstre marin avec l'épée et le bouclier d'Athéna.
Dans l'autre version, il vole sur le dos du cheval Pégase et il tue le monstre marin en le pétrifiant avec la tête de Méduse.