The Nemean Lion. First, Apollo sent Hercules to the hills of Nemea to kill a lion that was terrorizing the people of the region. (Some storytellers say that Zeus had fathered this magical beast as well.) Hercules trapped the lion in its cave and strangled it.