当他由这场大猎归家时，中途遇见了依琪诺斯派遣到底比斯去收受岁贡的使者。底比斯之所以付岁贡于依琪诺斯，其原因是如此：弥倪阿斯人的国王克里曼纳士（Clymenus），在安且斯托斯（Onchestus）的波塞冬的一个神地内，被墨诺叩斯的一个车夫投石所伤。他伤得很重，抬回奥克美诺斯时，已是奄奄一息的了。他最后的遗嘱，便是吩咐他的儿子依琪诺斯要为他报仇。于是依琪诺斯便领军与底比斯人大战。他杀死了不少的底比斯人，结果与他们订下了一个条件，此条件系坚之以誓言者，底比斯人每年须贡献依琪诺斯一百头牛，以二十年为限。
赫拉克勒斯既在中途与这些索岁贡的使者相遇，便十分愤怒，设了一法去侮辱他们。他割去了他们的耳与鼻，斫下了他们的手，还告诉他们：“你们且带了这些贡品回去给依琪诺斯与弥倪阿斯人吧。”
依琪诺斯受了这场侮辱，愤怒异常，便起了一支大军，前来攻打底比斯。底比斯人汹汹而惧，但赫拉克勒斯镇定了他们。他受了雅典娜的武器，底比斯人乃以他为领袖，率军迎战。这一场大战，赫拉克勒斯初次显出绝世的神威来。他杀死了依琪诺斯，把弥倪阿斯人杀得大败而逃，还迫着他们每岁供奉两倍于前的牛群给底比斯人。他的父亲安菲特律翁也战斗得极为凶猛，不幸的是，偶一不慎，殁于战场之上。克瑞翁深喜这战的得胜，便以他的长女墨伽拉（Megara）嫁给了赫拉克勒斯，以奖他的大功。同时，克瑞翁将他的幼女嫁给了伊菲克勒斯。