卻說赫拉克勒斯救阿爾刻提斯出於“死亡”之手以後，便由斐萊複出而漫遊。恰好優裏托士的兒子伊菲托士正在尋找著他。原來，他離了奧查裏亞不久，歐玻亞有些牛畜為人所盜去，優裏托士以為盜牛者別無他人，定是赫拉克勒斯；但他的兒子伊菲托士絕對不相信此事。他便出發去尋找赫拉克勒斯。當他們遇到了時，他便邀請赫拉克勒斯與他同去尋找那些失去的牛。赫拉克勒斯答應了他，且還高高興興地款待著他。但他又發了瘋，便捉住了優裏托士從底林斯的城牆上拋了下來。他要求涅琉斯為他洗清了這個謀殺的罪過；但涅琉斯卻因他與優裏托士素有交誼之故而拒絕了他。他便到了亞米克萊（Amyclae），得伊福玻斯（Deiphobus）將他的這個罪過洗清了。但他究竟為了此故，患了一場可怕的疾病。他到了德爾斐，去問神巫，他要怎樣才能脫離了這個惡疾。阿波羅的女祭師不由神示而答著他，他便大怒著，很想劫掠了神廟中的所有，攜去三足鼎，自己創立一個神示所。於是阿波羅出現與他決鬥，戰得正酣時，宙斯拋了一陣雷火於他們中間。當他們這樣地分開了時，赫拉克勒斯得了一個神示，這神示宣稱，赫拉克勒斯如欲治愈了他的疾病，須要被賣為奴三年，以償還殺死優裏托士之罪。在這個神示顯言出來之後，赫耳墨斯便帶了赫拉克勒斯去賣；他為翁法勒（Omphale）所買去。翁法勒乃是依亞丹士（Iardanes）的女兒，呂底亞（Lydia）的女王，當她的丈夫特莫洛士（Tmolus）死時，將國政交給了她管理。他將賣身所得的款奉給了優裏托士，但他不肯接受此款。
赫拉克勒斯在翁法勒處服役著時，他也建立了不少的功績。他在厄斐索斯（Ephesus）捉住了兩個名為考柯卜士（Cercopes）的人，將他們的身體倒懸地吊掛在一個杆上。他又在奧利斯（Aulis）殺死了西洛士（Syleus）和他的女兒；為的是西洛士擁有一所巨大的葡萄園，他每每強迫過路的人為他掘地種植；不幸他也要強迫著赫拉克勒斯，便為他所殺，他更將葡萄樹連根地燒為灰燼。他在杜麗克（Doliche）島上時，看見了因飛翔過高，太近於太陽，因而蠟翼被熔化墜落海中而死的伊卡洛斯（Icarus）的屍體，被衝上海岸，他便埋葬了它；自此以後，他便易此島之名為伊卡裏亞（Icaria）。伊卡洛斯的父親，著名的巧匠代達羅斯，為了報他此德，便建立赫拉克勒斯的一個立像於辟沙（Pisa），赫拉克勒斯經過那裏時，恰在黑夜，辨別不清楚，誤認為活的人，向它拋了一石，傷損了它。在這個為翁法勒服役的時代，據說，他還曾參與尋找金羊毛之役。而大獵卡呂冬的野豬之役，也恰在此時舉行，而忒修斯也正漫遊各處，掃除了不少惡寇。