During the Labours of Heracles, King Eurystheus sent Heracles to capture the Cretan Bull and bring it back. The hero went to Crete and acquired permission by King Minos, who was happy to get rid of the animal that had destroyed the crops of the region. Heracles managed to capture the animal with his bare hands, and sent it back to Eurystheus. The king was so afraid of the animal that he hid inside a large jar upon seeing it. He later said to sacrifice it to Hera, but the goddess refused, thinking it would give further glory to Heracles. Instead, Eurystheus let it loose, which reached Marathon and acquired the name Marathonian Bull.

Later, Theseus, son of the king of AthensAegeus, set forth to capture the bull. He went to Marathon and indeed successfully caught it. He then returned to Athens where he sacrificed it to Athena or Apollo.