アンドロメダ座
こうしてアンドロメダーはペルセウスの妻となることとなったが、婚約者であったケーペウスの弟ピーネウスはペルセウスを除こうと謀を巡らせた。これに気付いたペルセウスは、メドゥーサの首をピーネウスとその共謀者たちに見せて彼らを石に変えて難を逃れた。アンドロメダーはペルセウスとの間にペルセスを始めとして6人の子を設けたとされる。アンドロメダーは、後にアテーナーにより天に上げられた。
エラトステネースの『カタステリスモイ』とヒュギーヌスの『天文譜』では、紀元前5世紀の古代ギリシアの劇作家エウリピデースの戯曲『アンドロメダー』に記された話として、ペルセウスに助けられたアンドロメダーはケーペウスとカッシオペイアの懇願を振り切ってペルセウスと共にアルゴスへ向かったと伝えている。
19世紀イギリスのアッシリア学者アーチボルド・セイスは、バビロニア神話の創世叙事詩『エヌマ・エリシュ』で語られるマルドゥクによるティアマト退治の物語が、ペルセウスとアンドロメダの物語の基礎となった、と主張している。