等到其他两个女妖苏醒过来，发现了真相的时候，却不见了他的踪影。帕修斯已戴着隐身帽、穿着飞行鞋飞上天空。虽然避开了女妖，却在空中遭遇了狂风，被吹得左右摇晃。他摇摆着经过利比亚沙漠，却一不小心，皮囊倾斜了一下，墨杜萨的脑袋上滴下的点点鲜血，落到地上，变成了各色的毒蛇，世界上许多地方从此以后就有了危险的蛇类。
他飞过埃及，来到埃塞俄比亚的海岸边，看到耸立在大海之中的山岩上捆绑着一个年轻的姑娘。海风吹乱了她的头发，姑娘泪流不止。那是埃塞俄比亚国王刻甫斯的女儿安德洛墨达。因为母亲夸耀自己的女儿美艳无比，惹怒了海洋的女仙。她们请海神发大水淹没了整个国家，又派了一个妖怪，吞没了陆上的生灵。如果想使国家得到解救，必须把国王的女儿丢给妖怪喂食。国内顿时闹得沸沸扬扬。绝望之余，老国王只好下令将她锁在这里。
帕修斯杀死了海怪，解救了安德洛墨达。埃塞俄比亚国王满怀感激，把女儿许配给了他。帕修斯带着年轻的妻子，回到了塞里福斯岛。
