Нимфы дали герою желаемое, и, вооружившись по последнему слову той техники, Персей полетел на подвиг через Океан к местожительству горгон в компании Афины и Гермеса.
Сестер он застал спящими. Пятясь и глядя в медный щит как в зеркало, Персей приблизился к Медусе, отрубил голову и бросил в сумку, лишив человечество настоящего. Потом сел между ног тетеньки дожидаться рождения Пегаса и Хрисаора. Но, надеясь встретить детей в определенном природой месте, Персей просчитался. Дети пробрались по пищеводу и вылетели через горло, при этом они так громко ржали и злорадствовали, что разбудили двух уцелевших сестер. Герою, вместо того чтобы ловить жеребенка, пришлось уносить ноги. Спасли его шапка-невидимка и крылатые сандалии.
Очнулся он в Эфиопии возле скалы, к которой была прикована чернокожая красотка Андромеда. Она рыдала и рассказывала страшные истории: на днях мама ее Кассиопея, жена эфиопского царя Кефея, похвалилась перед нереидами, что они уродины в сравнении с ней. Посейдон обиделся за дочерей и наслал чуду-юду, избавиться от которого можно лишь пожертвовав Андромедой, а она, как назло, собралась замуж. И вот такая судьба у невесты.
Персей уже успел влюбиться. Но, не желая убивать чуду-юду задаром, сначала навестил Кефея и выторговал за спасение Андромеды ее руку и его царство. В любом другом государстве наглеца послали бы подальше, только не в Эфиопии: власть там не была наследственной, царем выбирали самого сильного и самого красивого. До появления Персея таковым считался младший брат Кефея Финей, он уже и с Андромедой почти обручился, но с чудой-юдой предпочел не связываться: ведь девок много, а он один. Персей же убил Посейдонова волкодава легко и с удовольствием, а Финея, злоумышлявшего и плетущего интриги против героя заговоры, превратил в кирпич.
Совершив африканский поход, Персей вернулся на остров Сериф. Там ничего не изменилось, разве что Полидект от словесных домогательств перешел к откровенному преследованию, то есть если раньше он раздевал Данаю взглядом, то теперь тянул трясущиеся от пьянства ручонки, чтобы задрать избраннице Зевса подол. Он уже видел себя верхом на Пегасе и мужем Гипподамии, потому и спешил насладиться белыми телесами Данаи. Ей и Диктису приходилось коротать дни и ночи, припав к алтарю и отдав себя под защиту Зевса, который, однако, помогать не спешил, предоставляя эту возможность сыну. Коня Персей не достал, с поручением не справился. Полидекта надо было убивать во что бы то ни стало, а разумного повода не было. Теперь повод появился.
