В 527 году персы прошли по землям Иверии и напали на правителя лазов Бакура, который восстал против шаханшаха. Иранцами руководил старший сын Хосрова Ануширвана — Пероз (Фируз).

Юстиниан приказал собрать войско и ударить по персам. Он назначил трех полководцев: Кирика, Иринея и Хильдериха. Они действовали так неудачно, что вскоре император уволил их, заменив на некоего Петра. Но восстановить фронт Петр не смог и отвел войска. Юстиниан приказал ему занять оборону в Трапезунде и оставить Западную Грузию — Лазику. Что касается Бакура, то он, вероятно, был свергнут персами в 527 или 528 году и бежал в Византию. Новым марзпаном Иверии сделался его сын Фарасман, который правил предположительно до 561 года.

Неудача ждала византийцев и на юге, в Месопотамии. Там распоряжался молодой Велисарий. Он оборонял границу, но не выдержал натиска. Юстиниан получил сообщение, что 30 тысяч иранцев пересекли пограничный рубеж и начали наступление в Месопотамии. Персы действовали по всему фронту, сосредоточив огромные силы. Лишь Урсикий Ситта, бывший телохранитель Юстиниана, начальник византийских войск в Армении, смог удержать врага.

Юстиниан перебросил в Месопотамию подкрепления. К слову, командиром одного из крупных подразделений, направленных туда, был Куца — родной сын убитого полководца Виталиана. Из этого следует, что либо Юстиниан непричастен к устранению Виталиана, либо Виталиан действительно плел заговор с целью захватить власть, и вина его была доказана, а сын полностью оправдан.

Византийцы напали на персов в Месопотамии, но потерпели неудачу из-за соперничества командиров. Впрочем, победа далась иранцам дорогой ценой. Возник позиционный фронт. Император воспользовался передышкой, чтобы начать возведение оборонительных линий на Востоке. Эта работа займет несколько десятилетий, но результат оправдает себя: восточная граница Ромейской империи надолго обретет безопасность.

В том же 527 году Юстиниан провел роскошные «консульские игры», чтобы сгладить впечатление от поражений и задобрить народ. Игры включали в себя бега колесниц, травлю зверей и раздачу подарков. Тем самым царь намекал, что потрясения закончились.

Тогда же ромейским дипломатам удалось склонить к союзу угорское племя сабиров, жившее в Дагестане. «Присоединилась к римлянам Boa, предводительница гуннов-савиров, женщина по мощи и разуму подобная мужчине, вдова, мать двух малых сыновей, имевшая под своим началом сто тысяч», — говорит Иоанн Малала. Вероятно, имеется в виду общая численность народа; воинов среди них было тысяч десять. Юстиниан, «подарив ей много царской одежды, различной серебряной посуды и немало денег», велел напасть на двух вождей сабиров, которые ориентировались на персов. Царица исполнила просьбу и уничтожила своих врагов. На Кавказе продолжалась непримиримая борьба между иранцами и ромеями; успех клонился то в одну, то в другую сторону.

Византийская дипломатия действовала на всех направлениях. Ромеев интересовал Крым. В античные времена здесь находилось Боспорское царство, зависимое от Рима. Впоследствии оно пришло в упадок и покорилось гуннам, но греки издавна жили в Крыму и на Кубани. Никуда не делись они и после краха старого Боспорского царства. Более того, над ними даже остались какие-то цари, носившие варварские имена. Вероятно, это были болгары или греко-болгарские метисы. Новое Боспорское царство подчинялось, видимо, кутургурам.

Юстиниан сумел отколоть Боспор от болгар. Местный царек Горд (или Грод), который правил обитателями Боспора, «присоединился к императору, сделался Христианином и просветился, а император принял его, осыпал большими дарами и отправил в собственную его страну охранять Римские пределы и город Воспор», — пишет Феофан Исповедник. Византийцы получили от этого свою выгоду.

Они стали торговать с Крымом, закрепились на его берегах и угрожали кутургурам с тыла.

Впрочем, история Боспора и крымских владений империи никогда не была мирной. Тот же Горд вскоре погиб в борьбе со своими родичами, которые остались верны вере предков. Новым царьком боспорцев сделался брат Горда — ?уагер. Он изменил внешнеполитический курс и начал войну с Византией.

Юстиниан послал в Крым небольшую армию из ромеев и варваров. Ею командовал консул Иоанн, внук ромейского полководца Иоанна Скифа. И, возможно, потомок крымских скифов, которые еще жили в этих краях. Он разгромил мятежников и восстановил вассальное по отношению к Византии Боспорское царство.

Последний известный в истории царь Боспора носил имя Диптун. Он правил в 550-е годы. Вероятно, после смерти Диптуна Боспорское царство присоединилось к Ромейской империи. Центром имперского наместничества стал город Херсонес в районе нынешнего Севастополя. На Кубани византийцы долго держались в Таматархе (Тмутаракань русских летописей).

Продолжались военные действия в Закавказье. Юстиниан приказал атаковать персов в Армении. Это нелегкое дело он поручил Ситте. Бывший телохранитель Юстиниана был другом и соперником Велисария. Император доверял им обоим, но Ситте, возможно, даже больше. Базилевс женил его на актрисе Комито — старшей сестре императрицы Феодоры. Таким образом царь привязал Ситту к правящей семье и обеспечил его преданность. Свадьба состоялась в столице, в квартале Антиох. Плодом этого брака станет дочь София — будущая императрица Византии.