Римская империя за сменой императора жила своей обычной жизнью, полной опасностей и тревог как внутри государства, так и вне его. Особую обеспокоенность вызывали персы, и поэтому одним из первых мероприятий, которые предпринял новый царь, было усиление восточной границы. Война с Персией была неизбежной, поскольку помимо политических вопросов императора всерьез занимал и религиозный аспект. Известно, что нетерпимый к христианству Персидский царь Кавад перед нападением на Лазику, правитель которой Зата принял Православие, обратился к жителям Иверии с категоричным запретом предавать мертвых христиан земле, чтобы «не осквернять погребением священной стихии», но предоставлять их тела на съедение зверям и птицам191.

Следует признать действия Византийского царя по подготовке к войне стратегически правильными. Еще в 527 г. по приказу императора все войско Римской империи было сведено в 5 полевых армий, не считая большого числа отдельных территориальных подразделений, гарнизонов и пограничных отрядов. Эти армии прикрывали государство с Востока, включая Армению, Месопотамию, Персию и Египет. Во Фракии и Иллирии находились два больших отдельных корпуса, которые обеспечивали помимо этого безопасность самого Константинополя. Особые части составляли личные дружины полководцев – пример создания такого подразделения дал Велизарий. Помимо них, была сформирована Палатинская гвардия – 7 полков по 500 воинов, находившихся под личным командованием царя. Еще одна особенность военной организации заключалась в том, что командующие армиями имели права наместников территорий, на которых их подразделения были расквартированы192.

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

Аналогичные усилия были предприняты и на Сирийской границе, где командовал знатный римский полководец, этнический армянин Патрикий. Кроме этого, император завязал дружеские (насколько это было возможно) отношения с арабами, находившимися под властью персов, и предоставил одному из них, Аламундару, титул римского патриция и царя своего племени. Эти мероприятия принесли свои плоды: в 528 г. небольшой отряд персов, по обыкновению, сделал набег на римские земли, но был разгромлен Ситтой, вполне осведомленным обо всех их передвижениях.

Кавад направил в Римскую Армению другое войско под командованием полководца Мермероя, в котором состояло почти 3 тысячи гуннов. Но Ситта вместе с другим полководцем, Дорофеем, напал на вражеский лагерь и опрокинул врага; это был фрагментарный, но все же успех. Оправившийся от поражения, Мермерой вновь вторгся в римские пределы и стал лагерем в местечке Октава возле города Саталы, что находился в 100 км от Трапезунда. Но римские вожди действовали очень умело: Дорофей и Ситта разделили свои силы, и пока персы атаковали одну часть армии, Ситта ударил им во фланг. Тем не менее битва была очень упорной, и только мужество отряда конных фракийцев во главе с их командиром Флорентием, погибшим в схватке, решила исход сражения193.