В Причерноморье был широко распространен культ Геракла, однако он не был чисто греческим. В нем отразилось сильнейшее влияние скифской мифологии, в частности почитание скифского царя Таргитая, отождествленного греками с Гераклом. В культе Геракла-Таргитая собственная мифология скифов идентифицировалась с греческой легендой. Скифы признали, что их верховное божество Папай и греческий Зевс — это один и тот же бог и что от брака Папая с богиней земли Апи родился перво-человек Таргитай. В греческой мифологии скифской легенде соответствовал сюжет о Геракле (впоследствии приравненном греками к бессмертным богам), который был сыном Зевса и земной женщины Алкмены. Скифысчитали, что от Таргитая и Апи родился их (скифов) прародитель Колаксай; греки же рассказывали о браке Геракла со змееногой нимфой земли и рождении Скифа. В мифе о Геракле-Таргитае есть эпизод «подвигов Таргитая» в борьбе с змееногими гигантами, напавшими на Агрим-пасу (скифская Афродита). Именно на Тамани были найдены остатки мраморного фриза, изображавшего сцену борьбы Геракла со змееногими гигантами.
Скифы сами себя вели от Зевса, но - как и отмечал Геродот, - древние греки считали их потомками Геракла. Со времен палеолита по степям севернее Черного моря шли пути кочевников из Азии на край Европы и обратно. На острове Эрифия у западного края Европы (в округе Гадир; Испания) жил великан Герион (Горыныч), у которого Геракл-всадник (уже пользовался конями) угнал быков. Герой вскоре попал в необитаемую еще страну, что позже заняли скифы. Склоняли ко сну усталость, непогода, холод. Закутавшись в свиную шкуру, Г. заснул, а его упряжные кони, отпущенные пастись, пропали.
