ヘーラークレースは成人すると、ヘーラーに狂わされ、家族を殺害するようになり、これが後に有名な苦役を引き受ける原因になった。ヘーラーは、ヘーラークレースをミケーネのエウリュステウス王のために働かせるように命じた。彼女はヘーラークレースの12の労苦のほとんどをより困難なものにしようとした。ヘーラークレースがレルネーのヒュドラと戦ったとき、ヘーラーはヘーラークレースの気をそらすために蟹を送り込み、ヘーラークレースの足に噛み付かせた。その後、ヘーラーはアマゾネスを焚きつけて、彼が旅に出ているときに、彼に対抗させた。ヘーラークレースはゲリュオンの家畜を奪ったとき、ヘーラーの右胸を三重の矢で射たが、その傷は治らず、常に痛みを抱えていたと、ディオーネは『イーリアス』第5巻でアプロディーテに語っている。その後、ヘーラーはガビを遣わして牛を噛ませ、苛立たせて散らせた。ヘーラーは洪水を起こして川の水位を上げ、ヘーラークレースは家畜を連れて川を渡れなくなった。ヘーラークレースは川の中に石を積んで水深を浅くした。ようやくヘーラークレースはエウリュステウスの宮廷に辿り着き、牛はヘーラーの生け贄に捧げられた。
エウリュステウスはまた、クレタの雄牛をヘーラーに生け贄として捧げようとした。