Значительные перемены происходили в административном устройстве южночерноморского региона. С конца IV в., в результате реформ императоров Валента (364–378) и Феодосия Великого (379–395) в рамках префектуры Востока существовал Понтийский диоцез с провинциями (епархиями) Вифиния, Пафлагония, Елленопонт, Понт Полемониак, Галатия Первая и Вторая, Каппадокии и Армении Первая и Вторая. Трапезунд и Керасунт, вместе с Неокесарией (Никсар), Команой и Полемонием принадлежал к 5 городам провинции Понта Полемониака. Амасия, Амис и Синоп, а также Ивора (совр. Иверёми), Зила (Зиле), Салтон Залихион (Везиркёпрю) были включены в состав Елленопонта, в то время как города внутренних областей — Севастия (Сивас), основанный Помпеем Никополь, Колония (Шебин Карахиссар), Сагала (Садаг) и Севастополь (не Сухуми, а небольшой город юго-западнее древнего Дазимона (Токата), на месте турецкого селения Сулусарай) входили в провинцию Армения Первая[207]. В Трапезунде в V в. стоял Первый понтийский легион, что само по себе придавало городу особую роль в как в обороне, так и в жизни восточных границ империи[208]. Осознавая особое стратегическое значение провинций Армении и Понта Полемониака, император Юстиниан I назначает туда единого военного командующего с титулом magister militum и значительно усиливает его войско. Мал ала отмечает, что именно с этого времени ромеи создали там свой могучий форпост[209]. Затем, в 535 г. Юстиниан объединяет две понтийских провинции (Полемониак и Елленопонт) в одну под общим названием Елленопонт во главе с модератором, имевшим резиденцию в Неокесарии. Модератор носил высокий титул перивлепта и был наделен широкими административными и военными полномочиями[210]. Однако уже в следующем году Юстиниан проводит новую реорганизацию управления, учреждая четыре восточных провинций под названием Армении I, II, III, IV. Это, видимо, вызывалось соображениями усиления защиты пограничных с Персией областей и превращения их в оплот византийской экспансии в Закавказье. Все города Восточного Понта, как лежащие на побережье, так и находящиеся во внутренних областях (Феодосиуполь, Сагала, Никополь, Колония), вошли в состав вновь организованной Первой (или Внутренней) Армении со столицей в Юстианополе (ранее Вазанис или Леонтополь, Вижан на берегу Евфрата). Во главе этой провинции стоял чиновник наиболее высокого ранга — проконсул[211]. Города к западу от Керасунта (Синоп, Амис, Амасия и др.) остались в составе Елленопонта. Прибрежные Трапезунд и Керасунт, переданные из бывшего Понта Полемониака в Армению I, не имели особого статуса, но были рядовыми городами провинции, хотя и являлись военноморскими базами флота и снабжения армии. Буферное государство Лазика, за обладание которой и велись тяжелые византийскоперсидские войны, снабжалось продовольствием (солью, вином, зерном) именно через Трапезунд[212]. Из Трапезунда Юстиниан организовывал морские и сухопутные экспедиции на Западный Кавказ. В частности, по его приказу там были срыты прежние римские крепости из боязни, что эти укрепления могли стать легкой добычей персов[213]. Главными узлами обороны в Восточном Причерноморье стали, таким образом, Трапезунд, заново отстроенный и укрепленный Севастополис, а также Питиунт[214].
Военные действия на востоке сопровождались большой строительной деятельностью. При Юстиниане по границам Понта, особенно в стране чанов, в Армении, а также Лазике строились новые стратегические дороги, расчищались леса, возводились новые и укреплялись старые крепости, в труднопроходимых ущельях (клисурах) запирались проходы, дававшие доступ в контролируемые ромеями земли. Мощной крепостью на южных границах, близ стен которой персы потерпели сокрушительное поражение в 530 г. стала Сагала, заново отстроенная Юстинианом на месте существовавшего до V в. римского castra stativa[215]. Важным средством обеспечения лояльности чанов, неоднократно совершавших набеги на местности Понта и Армении и грабивших купцов и путешественников, была их христианизация, заселение греками ранее покинутых земель, а также размещение ромейских гарнизонов[216]. Впрочем, византийцам приходилось усмирять чанов и с оружием в руках, как это сделал таксиарх Феодор в 557 г. Византийцы действовали из укрепленного лагеря близ крепости Ризе. После победы над чанами, которую сам Юстиниан оценивал как выдающееся деяние, чаны, потерявшие более 2000 воинов, согласились платить дань империи и окончательно признали ее власть[217].