Den tidligste kjente poet som har knyttet Nerevs til Herakles' tolv storverk var Pherekydes fra Leros, i henhold til skolia på Apollonios Rhodios.