De episke fortellingene knyttet til reisene til Jason og argonautene til Kolchis, fortellingene til Herakles' sjøreise på Svartehavet, og Odyssevs' reise til landet til kimmeriere, foruten myten om Zevs som fanget og spente Prometheus fast til Kaukasusfjellene som straff for å ha overlistet gudene, kan alle bli sett på som refleksjoner av de tidlige kontaktene mellom de første greske kolonistene og lokalbefolkningen. Den tidligste kjente skriftlige beskrivelsen av Pontos er imidlertid gjort av Skylax fra Korianda som på 600-tallet f.Kr. beskrev den greske bosetningen i området.