在经历了这些磨难之后，赫剌克勒斯终于从欧律斯透斯的工作中解脱出来，他回到忒拜。他和他的妻子墨伽拉不能在一起生活了，由于他在失去理智时杀死了他们的孩子。他遵从她的意愿，把她给了他喜爱的侄子伊俄拉俄斯做妻子。现在他开始寻找一个新的妻子。　　

　　他爱上漂亮的伊俄勒，她是国王欧律托斯的女儿。在赫剌克勒斯童年的时候，欧律托斯曾经教他射箭。国王许诺谁在射箭比赛中战胜他和他的儿子们就可以得到他的女儿。得到这个消息，赫剌克勒斯赶忙来到俄卡利亚，混在一大群竞争者中。在这次竞赛中，赫剌克勒斯战胜了国王和他的儿子们，证明了自己不愧为老欧律托斯的学生。国王很尊重地对待他的客人，但他心中对于他的胜利却很震惊，他想起了墨伽拉的遭遇，害怕他的女儿遭到同样的命运。他对英雄解释说：他还需要充分的时间来考虑这门婚事。　　

　　这时候，欧律托斯的最年长的儿子伊菲托斯与赫剌克勒斯同年，他对待这个强壮而有英雄气概的客人非常慷慨，他们成为亲密的朋友。伊菲托斯利用谈论各种技术的机会来使他父亲对这个外乡人产生好感，欧律托斯却固执地拒绝。赫剌克勒斯忧郁地离开了皇宫，在异地徘徊了很久。这时有人来报告国王欧律托斯，有一个强盗偷了国王的牛群。这是狡猾的骗子奥托吕科斯干的坏事，他在许多地方偷窃并且因此成名。恼怒的国王却说：“除了赫剌克勒斯没有人敢做这件事。因为我没有答应把女儿嫁给这个杀死自己孩子的人，他卑鄙地报复我！”伊菲托斯婉转地为他的朋友辩护，并亲自去找赫剌克勒斯，请求同他一起把被偷的牛找回来。赫剌克勒斯友好地接待了国王的儿子，并表示准备和他一起去找丢失的牛。正当他们爬上提任斯的城墙，寻找丢失的牛时，赫拉使赫剌克勒斯失去了理智，他又一次疯病发作，把他忠诚的朋友当做他父亲的同谋者，从高高的城墙上扔了下去。