在三个女儿中小女儿墨杜萨是凡胎，珀耳修斯就是奉命来取她的脑袋的。珀耳修斯发现戈耳工们正睡觉。她们的头上布满了鳞甲，没有头发，头上盘着一条条毒蛇。她们长着公猪的獠牙，她们有双铁手，还有金翅膀，任何人看到她们都会立即变成石头。珀耳修斯知道这个秘密。他背过脸去，不看熟睡中的女人，然后用光亮的盾牌作镜子，清楚地看出她们的三个头像，并认出了谁是墨杜萨。雅典娜又指点他怎样动手，所以他顺利地割下了女妖的头。

珀耳修斯还没有收起刀，突然从女妖身躯里跳出一匹双翼的飞马珀伽索斯，后面又紧跟着一位巨人克律萨俄耳，他们都是波塞冬的后代。珀耳修斯小心地把墨杜萨的头颅塞在背上的神袋里，离开了那里。这时候，墨杜萨的姐姐们从床上坐了起来。她们看见了被杀死的妹妹的尸体，便立刻展开翅膀，飞到空中追赶凶手。可是珀耳修斯戴着仙女的狗皮盔，躲过了跟踪和追捕。不过他在空中也遇到了狂风袭击，被吹得左右摇晃。当他摇摆着经过利比亚沙漠时，从墨杜萨的脑袋上滴下的点点鲜血，一直落到地上，变成了各种颜色的毒蛇，世界上许多地方从此以后就有了危险的蛇类。

珀耳修斯继续向西飞行，最后在国王阿特拉斯的国土上降落下来，想休息一会儿。这里有一片丛林，树上结着金果，旁边守卫着一条巨龙。珀耳修斯请求让他在这儿住一夜，但没有得到允许。因为阿特拉斯担心他的金果被盗，所以狠心地把珀耳修斯逐出了宫殿。珀耳修斯十分愤怒，当场从神袋中掏出墨杜萨的头颅，自己却背过身子，把头颅向国王递了过去。国王身材高大，如同一位巨人。他看到墨杜萨的头后立即变作一块巨石，简直像一座大山，他的胡须和头发变成了广阔的森林，肩膀、手臂和大腿变成了山脊，头颅变成高高的山峰。

珀耳修斯重新系上飞鞋，戴上头盔，背上神袋飞上高空。他一路飞行，来到埃塞俄比亚的海岸边，这是国王刻甫斯治理的地方。珀耳修斯看到耸立在大海之中的山岩上捆绑着一个年轻的姑娘。海风吹乱了她的头发，姑娘泪流不止。珀耳修斯为她的年轻美貌所动心，便跟她打起招呼。"你为什么捆绑在这里？你叫什么名字，家住哪里？"姑娘反背着双手，起初沉默不语，害怕同一个陌生人说话。假如她能动弹，真想用双手蒙住脸。为了不使陌生人造成错觉，以为她真的做了什么见不得人的事，所以她噙着眼泪，回答说："我叫安德洛墨达，是埃塞俄比亚国王刻甫斯的女儿。我的母亲曾吹嘘，说我比海神涅柔