却说赫拉克勒斯救阿尔刻提斯出于“死亡”之手以后，便由斐莱复出而漫游。恰好优里托士的儿子伊菲托士正在寻找着他。原来，他离了奥查里亚不久，欧玻亚有些牛畜为人所盗去，优里托士以为盗牛者别无他人，定是赫拉克勒斯；但他的儿子伊菲托士绝对不相信此事。他便出发去寻找赫拉克勒斯。当他们遇到了时，他便邀请赫拉克勒斯与他同去寻找那些失去的牛。赫拉克勒斯答应了他，且还高高兴兴地款待着他。但他又发了疯，便捉住了优里托士从底林斯的城墙上抛了下来。他要求涅琉斯为他洗清了这个谋杀的罪过；但涅琉斯却因他与优里托士素有交谊之故而拒绝了他。他便到了亚米克莱（Amyclae），得伊福玻斯（Deiphobus）将他的这个罪过洗清了。但他究竟为了此故，患了一场可怕的疾病。他到了德尔斐，去问神巫，他要怎样才能脱离了这个恶疾。阿波罗的女祭师不由神示而答着他，他便大怒着，很想劫掠了神庙中的所有，携去三足鼎，自己创立一个神示所。于是阿波罗出现与他决斗，战得正酣时，宙斯抛了一阵雷火于他们中间。当他们这样地分开了时，赫拉克勒斯得了一个神示，这神示宣称，赫拉克勒斯如欲治愈了他的疾病，须要被卖为奴三年，以偿还杀死优里托士之罪。在这个神示显言出来之后，赫耳墨斯便带了赫拉克勒斯去卖；他为翁法勒（Omphale）所买去。翁法勒乃是依亚丹士（Iardanes）的女儿，吕底亚（Lydia）的女王，当她的丈夫特莫洛士（Tmolus）死时，将国政交给了她管理。他将卖身所得的款奉给了优里托士，但他不肯接受此款。
赫拉克勒斯在翁法勒处服役着时，他也建立了不少的功绩。他在厄斐索斯（Ephesus）捉住了两个名为考柯卜士（Cercopes）的人，将他们的身体倒悬地吊挂在一个杆上。他又在奥利斯（Aulis）杀死了西洛士（Syleus）和他的女儿；为的是西洛士拥有一所巨大的葡萄园，他每每强迫过路的人为他掘地种植；不幸他也要强迫着赫拉克勒斯，便为他所杀，他更将葡萄树连根地烧为灰烬。他在杜丽克（Doliche）岛上时，看见了因飞翔过高，太近于太阳，因而蜡翼被熔化坠落海中而死的伊卡洛斯（Icarus）的尸体，被冲上海岸，他便埋葬了它；自此以后，他便易此岛之名为伊卡里亚（Icaria）。伊卡洛斯的父亲，著名的巧匠代达罗斯，为了报他此德，便建立赫拉克勒斯的一个立像于辟沙（Pisa），赫拉克勒斯经过那里时，恰在黑夜，辨别不清楚，误认为活的人，向它抛了一石，伤损了它。在这个为翁法勒服役的时代，据说，他还曾参与寻找金羊毛之役。而大猎卡吕冬的野猪之役，也恰在此时举行，而忒修斯也正漫游各处，扫除了不少恶寇。