Byzantine Pontus

Chaldia (, Khaldia) was a historical region located in the mountainous interior of the eastern Black Sea, northeast Anatolia (modern Turkey) in Western Asia. Its name was derived from a people called the Chaldoi (or Chalybes) that inhabited the region in antiquity. Chaldia was used throughout the Byzantine period and was established as a formal theme, known as the Theme of Chaldia (Greek: θέμα Χαλδίας), by 840. During the Late Middle Ages, it formed the core of the Empire of Trebizond until its fall to the Ottoman Empire in 1461.

Euchaita () was a Byzantine city and diocese in Helenopontus, the Armeniac Theme (northern Asia Minor), and an important stop on the Ancyra-Amasea Roman road.

Soterioupolis (; "City of the Saviour") or Soteropolis (Σωτηρόπολις) was a Byzantine fortress in the southeastern Black Sea coast during the 10th–12th centuries. The name has been suggested to apply to two different localities, Pitsunda in Abkhazia and Borçka in Turkey.