死了他们的王忒俄达玛斯，其他人则投降并将他们的王子海拉斯交给了他。他让海拉斯成为他的副手并爱上了这个年轻人。几年后，赫拉克勒斯和海拉斯登上了阿尔戈号。作为阿尔戈英雄，他们只是参加了部分的旅程。他们拯救了女英雄们，征服了特洛伊并帮助众神同癸干忒斯战斗。在密细亚，海拉斯去找水时被水中的宁芙绑架。赫拉克勒斯找了很久也没找到，其他阿尔戈的英雄就先开船走了。在另一些版本中海拉斯最后被淹死了。不论怎样，赫拉克勒斯在密细亚离开了阿尔戈号。
进一步的冒险.之后，赫拉克勒斯爱上了俄卡利亚的公主伊俄勒