In the second half of the first century ce, the Romans built a fort at the mouth of the river Apsaros on the coast of Colchis. A Roman garrison was stationed there also in the second century and first half of the third. One of the reasons for fortifying the estuary of the river, given by both Pliny the Elder and Arrian, was the immediate vicinity of the kingdom of Iberia. Both Roman authors also described the local tribes living on the coast between Trebizond and Apsaros and further north. One wonders whether they were the indigenous population of the region and what kind of a relationship they had with the Roman Empire. This study searches for answers to these questions in the preserved written sources and in the archaeological record.