珀耳修斯继续向西飞行，最后在国王阿特拉斯的国土上降落下来，想休息一会儿。这里有一片丛林，树上结着金果，旁边守卫着一条巨龙。珀耳修斯请求让他在这儿住一夜，但没有得到允许。因为阿特拉斯担心他的金果被盗，所以狠心地把珀耳修斯逐出了宫殿。珀耳修斯十分愤怒，当场从神袋中掏出墨杜萨的头颅，自己却背过身子，把头颅向国王递了过去。国王身材高大，如同一位巨人。他看到墨杜萨的头后立即变作一块巨石，简直像一座大山，他的胡须和头发变成了广阔的森林，肩膀、手臂和大腿变成了山脊，头颅变成高高的山峰。
珀耳修斯重新系上飞鞋，戴上头盔，背上神袋飞上高空。他一路飞行，来到埃塞俄比亚的海岸边，这是国王刻甫斯治理的地方。珀耳修斯看到耸立在大海之中的山岩上捆绑着一个年轻的姑娘。海风吹乱了她的头发，姑娘泪流不止。珀耳修斯为她的年轻美貌所动心，便跟她打起招呼。“你为什么捆绑在这里？你叫什么名字，家住哪里？”
姑娘反背着双手，起初沉默不语，害怕同一个陌生人说话。假如她能动弹，真想用双手蒙住脸。为了不使陌生人造成错觉，以为她真的做了什么见不得人的事，所以她噙着眼泪，回答说：“我叫安德洛墨达，是埃塞俄比亚国王刻甫斯的女儿。我的母亲曾吹嘘，说我比海神涅柔斯的女儿，即海洋的女仙们更漂亮。海洋女仙们十分愤怒。她们共有姐妹五十人，一起请海神发大水淹没了整个国家。海神还派了一个妖怪，吞没了陆上的一切。神谕宣示：如果想使国家得到解救，必须把我，国王的女儿丢给妖怪喂食。国民顿时闹得沸沸扬扬，纷纷要求我的父亲献出女儿，拯救全国。绝望之余，国王只好下令将我锁在这里。”
姑娘的话刚刚讲完，滔天的海浪滚滚而来。海水中冒出了一个妖怪，宽宽的胸膛盖住了整个水面。姑娘一见，吓得发出一声尖叫，她的父母亲也赶紧走来。他们看到女儿大祸临头，万分绝望，母亲因内疚流露出痛苦的神情。他们紧紧地抱着捆绑着的女儿，却无能为力，救不了女儿。
这时珀耳修斯说：“你们要哭，将来有的是时间；眼下，当务之急是救人。我叫珀耳修斯，是宙斯和达那厄的儿子。我战胜了墨杜萨。神的翅膀让我飞越高空。姑娘如果是自由的，并愿意挑选配偶的话，她一定会首先看中我。但像她现在这个样子，我却要向她正式求婚，并愿意前去搭救她。你们愿意接受我的条件吗？”父母庆幸遇到了救星，连连点头，不仅答应把女儿许配给他，还答应把王国送给他作为嫁妆。
说话间妖怪已经游了过来，只有一箭之地了。年轻人见状便用脚往上一蹬，腾空而起。妖怪看到他在海面上投下的身影，便狂怒地向影子追去，像是意识到有人要抢走它的猎物似的。珀耳修斯犹如一只矫健的雄鹰，从空中猛扑下来。他用杀死墨杜萨的利剑狠狠地刺进妖怪的背部，只有剑柄露在外面。他把剑拔出来，妖怪疼得蹿到空中，然后又沉入水底，疯狂地挣扎着。珀耳修斯一再朝它身上刺杀，直到它的口中涌出了黑血。这时，它的翅膀也沾湿了，他不敢在空中久留。恰好水面上露出一块礁石，他便扇动翅膀轻轻地落在岩壁上，然后又用剑在妖怪的肚子里搅动了三四次。海浪飘走了它的尸体，不久它就从海面消失了。珀耳修斯飞到岸边，登上山顶，解开姑娘的锁链，把她交给不幸的父母亲。他受到隆重的款待，成了宫廷里的贵客佳婿。