Perseus machte sich auf den Weg. Unter der Leitung der Götter kam er in eine düstere Gegend; die von ewig grauem Himmel überwölbt war. Dort wohnte Phorkys, der Vater vieler entsetzlicher Ungeheuer. Er war ein Sohn der Erdgöttin Gaia und des Pontos, des Gottes der Binnenmeere. Seine eigene Schwester Keto gebar ihm drei Töchter, die Graien oder Grauen. Sie hatten Greisenhaar von Geburt an, und alle drei miteinander nur ein Auge und einen einzigen Zahn, die sie einander abwechselnd zum Gebrauche liehen.
Der Held sprang mitten unter sie und entriss ihnen Auge und Zahn mit jähem Griff, da waren die drei in seiner Gewalt, denn nun konnten sie weder sehen noch beißen. Flehentlich baten sie Perseus, er möge ihnen ihre Kleinodien doch wiedergeben.
Perseus sprach: "Zeigt mir den Weg zu den Nymphen, die mich zum Fluge über den Okeanos und zum Kampfe mit den Gorgonen ausrüsten können, so sollt ihr Auge und Zahn wiederhaben. Weigert ihr euch aber, bleibt ihr auf ewig zahnlos und blind!"
Da verrieten sie ihm den Weg. Die Nymphen, die Perseus meinte, waren Wundergeschöpfe, die Flügelschuhe, einen Helm aus Hundefeil und einen Sack besaßen, den man wie eine Wandertasche an einem Riemen um den Leib trug.

Wer sich mit diesen drei Dingen bekleidete, der konnte fliegen, wohin er wollte, der sah, wen er wollte, war aber selbst ganz und gar unsichtbar.
Perseus gab den Graien Auge und Zahn zurück und eilte zu den Nymphen. Bei ihnen fand und nahm er, was er brauchte: er schnallte die Flügelschuhe an seine Füße, warf sich die Sacktasche um und stülpte den Lederheim über. Hermes, der Schutzgott aller Reisenden und Wagemutigen, schwebte zu ihm herab und reichte ihm eine erzene Sichel. So ausgerüstet flog Perseus über die schaurige Weite des Okeanos, den noch kein Mensch überquert hatte.
Am anderen Ufer, hart an den Grenzen des Reiches der Nacht, umtönt vom Gesang der Hesperiden, hausten die Gorgonen, drei andere grauenvolle Töchter des Phorkys. Vorzeiten waren sie mit strahlender Schönheit begabt gewesen, von den Göttern jedoch ob ihrer Eitelkeit in menschenhassende Ungeheuer verwandelt worden. Drachenschuppen bedeckten ihre Häupter, an Stelle der Haare umwanden lebendige Schlangen ihre Stirn, riesige Hauzähne wie von Ebern entragten den scheußlichen Rachen, ihre Hände waren aus Erz, und an den Köpfen trugen sie goldene Flügel, mit welchen sie sich in die Lüfte erhoben. Ihr bloßer Anblick versteinerte jeden, es sei denn, er schaute sie durch einen Spiegel an. Das wusste Perseus; darum führte er seinen blanken, glänzenden Erzschild mit sich.
Zweien der Gorgonen war ewige Jugend verliehen, allein die dritte Schwester, Medusa mit Namen, war sterblich; ihr Haupt sollte Perseus dem König Polydektes bringen.