Персей отдал им глаз, надел крылатые сандалии и в тот же миг взвился в воздух. Теперь он имел все необходимое для схватки с Медузой. Оставалось только разыскать ее. "Волшебные сандалии! – крикнул Персей, – несите меня прямиком к острову горгон. Хватит ходить вокруг да около. Пришло время показать чего я стою!" Сандалии рванулись вперед и помчали Персея над морем,  да так быстро, что только ветер свистел в ушах. Ну и вид открылся перед ним! Внизу проплывали острова и мелькали крошечные кораблики. Люди были такие маленькие,  что разглядеть их не представлялось возможным. Но вот вдали показалась черная полоска земли. Сандалии снизили скорость. Юноша понял, что достиг цели, поспешно надел шлем Аида и сделался невидимым. Предосторожность совсем не лишняя, ведь горгоны могли заметить его в любое мгновение! Затаив дыхание, Персей стал спускаться на неведомую землю. Так вот он какой остров горгон! Всюду неуютные скалы и камни, только кое-где зеленеет трава. И не единой души! Но подлетев поближе Персей убедился, что остров не всегда был таким безжизненным. До того, как его облюбовали горгоны здесь кипела жизнь. Там и здесь видны были руины домов, а между ними высились измытые дождями и ветрами каменные изваяния людей и животных. Все они погибли под смертоносными взглядами!

Но что это сверкает вдали? Присмотревшись, Персей увидел трех спящих горгон. Их чешуя и крылья ярко блестели на солнце, а змеи на головах чуть шевелились во сне. Невидимый для всех Персей завис над ними и обнажил свой меч. "Смелей, Персей! – раздался прямо возле его уха голос Гермеса. – Видишь крайнюю к морю горгону? Это и есть Медуза!" Глядя в свой щит, юноша камнем упал вниз. Однако, как ни быстро он приближался, змеи на головах сестер почувствовали врага и с громким шипением воспрянули ото сна. Медуза приоткрыла глаза, но в этот момент Персей одним ударом снес ей голову. Затем упрятал ее в сумку и поспешно взмыл ввысь. И как раз вовремя! Две другие горгоны яростно озирались вокруг в поисках убийцы. К счастью, Персей был уже далеко.

Обратный путь героя пролегал над северным побережьем Африки. Миновав Ливийскую пустыню и Египет, он оказался в Эфиопии. Стремительно несся Персей вдоль берега моря. Глядишь, еще немного, и он будет дома. Но что это? Пролетая над каким-то городом, Персей заметил прекрасную девушку, прикованную к скале над отвесным обрывом. Она горестно вздыхала, и слезы катились по ее белоснежным щекам. Мгновение – и Персей уже стоял рядом с ней.

– Прекрасная дева! – воскликнул он, – как тебя зовут и за какой проступок несешь ты такое жестокое наказание?

– Меня зовут Андромеда, – печально отвечала незнакомка, – я дочь здешнего царя Кефея. А наказана я за гордость своей матери Кассиопеи! Она всегда восхищалась собой и однажды похвасталась морским нимфам, что превосходит их своей красотой. Те не стерпели дерзости, и по их просьбе Посейдон наслал на наше царство  страшное морское чудовище. Оно пожирает скот и людей, разрушает дома и истребляет посевы. Когда терпение наших подданных истощилось, они отправились испросить оракул. Всем хотелось знать, каким образом отвести от нашего царства эту страшную напасть. Бог отвечал, что в наказание за свою несдержанность, Кассиопея должна отдать самое дорогое, что у нее есть – свою дочь! И вот, прикованная к скале, я жду, когда проклятое чудовище выйдет из моря и проглотит меня!

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