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