Ettersom den store anatoliske halvøya ligger relativt nært Sinaihalvøya, som er en landtange hvor ulike arter hominider (som mennesket) har migrert ut av Afrika og inn i Asia, ble Pontos bosatt av kjente og ukjente stammer og etnisitet gjennom historien. De kaukasiske kartvelske språkene, som lazisk, var antagelig språkene til de tidligste innbyggerne i området. I henhold til en del forskning var en av de tidligste pontiske stammene kalt for leokosyriere (), Andre navn for de tidligst kjente, antagelig kaukasiske, stammer som bosatte seg i området var moskiere, marere, makronere, mossynoekere, tibarenere (tobelere hos Josefus), tzanere (antagelig lazere), og kaldiere (armensk: ). I lys av den sterke muligheten at de indoeuropeiske språkene hadde sin opprinnelse i Anatolia, kan stammer som snakket indoeuropeiske språk som armensk, hettittisk, eller andre anatoliske språk ha vært bosatt i området mer eller mindre samtidig med stammer som snakket kaukasiske språk. Uansett disse antagelsene har de historiske nedtegnelsene fastslått at det var sjøfarende grekere, talere av et annerledes indoeuropeisk språk, som begynte å kolonisere området ved en senere prosess, og enten forviste eller assimilerte de kaukasiske stammene gradvis.