King Eurystheus ordered Heracles to capture the Cretan Bull and bring it to him as part of his seventh labor. Prince Minos sought a sign from Poseidon to confirm his right to rule Crete.