Eurystheos hatte Herakles befohlen, als siebte Aufgabe den kretischen Stier einzufangen. Ob das nun der Stier war, den Poseidon als Opfertier Minos geschickt hatte und in den sich Pasiphae verliebt hatte, oder jener andere, mit dem Zeus Europa nach Kreta gebracht hatte, darüber geht die Sage auseinander. Minos bot Herakles für seine Aufgabe jede Hilfe an, aber dieser lehnte ab. Nach einem langen Kampf gelang es Herakles, den Stier zu fangen und nach Mykene zu bringen.