Das nächste Ungeheuer war ein Stier, der in der Nähe von Knossos auf Kreta lebte und schwere Zerstörungen anrichtete. Eine Version berichtet, dass Herakles den Stier mit einer Keule tötete, eine andere sagt, er habe den Stier nicht getötet, sondern lebend nach Mykene gebracht.