赫拉克勒斯踏上了漫長而艱險的旅途。他漫無目的地走著，走到哪兒是哪兒，全靠運氣和機遇，因為他不知道赫斯珀裡得斯到底住在哪裡。他首先來到帖撒利，那是巨人忒耳默羅斯居住的地方。他有堅硬的頭顱，碰到過往旅客就追上去用頭將它頂死。但是這次他的腦袋撞在赫拉克勒斯的頭上卻被撞得粉碎。赫拉克勒斯又繼續趕路，來到埃希杜羅斯河附近，遇到了一個怪物，那是阿瑞斯和波瑞涅的兒子庫克諾斯。赫拉克勒斯不知他的底細，向他打聽赫斯珀裡得斯的聖園在哪兒。他沒有回答，並向赫拉克勒斯挑戰，當場被赫拉克勒斯打死。這時候，戰神阿瑞斯急忙趕來，要為死去的兒子報仇。赫拉克勒斯不得不迎戰。可是宙斯卻不願意看到他們當中有一個流血，因為他倆都是他的兒子。他用一道雷電把他們隔開了。赫拉克勒斯繼續前進，穿過伊利里亞，跨過埃利達努斯河，來到一群山林水澤女神的面前。她們是宙斯和忒彌斯的女兒，居住在埃利達努斯河的兩岸。赫拉克勒斯向她們問路。〃你去找年老的河神涅柔斯。〃女神們回答，〃他是一位預言家，知道一切事情。你要趁他睡覺的時候襲擊他，將他捆起來，然後他就會告訴你真情。〃

儘管河神本領高強，能夠變成各種模樣，但赫拉克勒斯按照女神的建議制服了河神。赫拉克勒斯直到