珀耳修斯还没有收起刀，突然从女妖身躯里跳出一匹双翼的飞马珀伽索斯，后面又紧跟着一位巨人克律萨俄耳，他们都是波塞冬的后代。珀耳修斯小心地把墨杜萨的头颅塞在背上的神袋里，离开了那里。这时候，墨杜萨的姐姐们从床上坐了起来。她们看见了被杀死的妹妹的尸体，便立刻展开翅膀，飞到空中追赶凶手。可是珀耳修斯戴着仙女的狗皮盔，躲过了跟踪和追捕。不过他在空中也遇到了狂风袭击，被吹得左右摇晃。当他摇摆着经过利比亚沙漠时，从墨杜萨的脑袋上滴下的点点鲜血，一直落到地上，变成了各种颜色的毒蛇，世界上许多地方从此以后就有了危险的蛇类。
珀耳修斯继续向西飞行，最后在国王阿特拉斯的国土上降落下来，想休息一会儿。这里有一片丛林，树上结着金果，旁边守卫着一条巨龙。珀耳修斯请求让他在这儿住一夜，但没有得到允许。因为阿特拉斯担心他的金果被盗，所以狠心地把珀耳修斯逐出了宫殿。珀耳修斯十分愤怒，当场从神袋中掏出墨杜萨的头颅，自己却背过身子，把头颅向国王递了过去。国王身材高大，如同一位巨人。他看到墨杜萨的头后立即变作一块巨石，简直像一座大山，他的胡须和头发变成了广阔的森林，肩膀。手臂和大腿变成了山脊，头颅变成高高的山峰。
珀耳修斯重新系上飞鞋，戴上头盔，背上神袋飞上高空。他一路飞行，来到埃塞俄比亚的海岸边，这是国王刻甫斯治理的地方。珀耳修斯看到耸立在大海之中的山岩上捆绑着一个年轻的姑娘。海风吹乱了她的头发，姑娘泪流不止。珀耳修斯为她的年轻美貌所动心，便跟她打起招呼。"你为什么捆绑在这里?你叫什么名字，家住哪里?"
姑娘反背着双手，起初沉默不语，害怕同一个陌生人说话。假如她能动弹，真想用双手蒙住脸。为了不使陌生人造成错觉，以为她真的做了什么见不得人的事，所以她噙着眼泪，回答说:"我叫安德洛墨达，是埃塞俄比亚国王刻甫斯的女儿。我的母亲曾吹嘘，说我比海神涅柔斯的女儿，即海洋的女仙们更漂亮。海洋女仙们十分愤怒。她们共有姐妹五十人，一起请海神发大水淹没了整个国家。海神还派了一个妖怪，吞没了陆上的一切。神谕宣示:如果想使国家得到解救，必须把我，国王的女儿丢给妖怪喂食。国民顿时闹得沸沸扬扬，纷纷要求我的父亲献出女儿，拯救全国。绝望之余，国王只好下令将我锁在这里。"
姑娘的话刚刚讲完，滔天的海浪滚滚而来。海水中冒出了一个妖怪，宽宽的胸膛盖住了整个水面。姑娘一见，吓得发出一声尖叫，她的父母亲也赶紧走来。他们看到女儿大祸临头，万分绝望，母亲因内疚流露出痛苦的神情。他们紧紧地抱着捆绑着的女儿，却无能为力，救不了女儿。