Ensuite, la forteresse fut la partie la plus orientale du royaume du Pont. Après avoir été protectorat romain, la région est finalement annexée par les Romains, en 63 après JC. La ville est un point commercial important avec l'orient. Sous la période byzantine, Phaisis dut lutter plusieurs fois contre les envahisseurs, notamment les Perses sassanides au VIe siècle. Pendant les siècles suivants, Phaisis (appelée Fasso par les commerçants génois (qui l'occupent pendant le XIVe siècle) sert de port commercial avec le royaume de Géorgie, situé plus à l'est. La ville commence à être citée dans les sources géorgiennes sous le nom de Poti, ou Castrum Poti (du roi Poto, fils du roi Adelchi).