Apollonius of Rhodes
The earliest poet to link Nereus with the labours of Heracles was Pherekydes, according to a "scholion" on Apollonius of Rhodes.