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