海中神女都美，因而触怒海神波塞冬之妻安菲特里忒，安菲特里忒要波塞冬帮她报仇。波塞冬派出海怪刻托（鲸鱼座）摧毁衣索比亚。其父亲克普斯为此感到愤怒却别无他法，只能请求神谕。神谕揭示解救衣索比亚的方法就是献上安德洛墨达，为此她被拴在海岸边一块岩石上准备献给刻托。碰巧珀耳修斯经过此地，用美杜莎的人头（据说任何生物对上她的眼就会石化）将她救出，之后两人成为夫妻。仙女座的传说由此而来。