В том же 502 году, после долгого 60-летнего мира, началась война с противником действительно страшным — сасанидским Ираном. Персидский шаханшах (царь царей) Кавад потребовал от Анастасия причитавшиеся по договору 442 года деньги за охрану кавказских проходов, поскольку при Зиноне империя эти выплаты прекратила. Иран же крайне нуждался в средствах для войны с соседним государством гуннов-эфталитов[101].
Император насмешливо выразил готовность принять от шаха долговое обязательство, написав: «Если ты просишь взаймы, я тебе пошлю, если же по обычаю, то я не пренебрегу войсками ромейскими, занятыми войной с исаврами, для того, чтобы быть помощью персам»[102]. Это было воспринято как оскорбление: в Константинополе знали, что для Кавада кампания против эфталитов была в каком-то смысле личным делом, поскольку отец шаха Пероз пал в сражении с ними.
Кавад в ответ двинул одну армию в Армению и быстро захватил Феодосиополь (Эрзерум), а затем Мартирополь. Второе войско во главе с арабским царем династии лахмидов Нуманом (Нааманом) вторглось в Месопотамию, собрало там огромную добычу и многочисленный полон.
Осенью персы подступили к важной крепости Амиде (Диарбекир) и начали ее осаду. Крепость сражалась, но в январе 503 года, после нескольких штурмов и отчаянных уличных боев, перешла в руки врага.
Оборона Амиды задержала продвижение неприятеля вглубь страны и позволила византийцам собраться с силами. Кавад, в свою очередь, не мог двигаться дальше из-за больших потерь и пытался договориться с ромеями, но Анастасий решил продолжить войну.
Весной 503 года кампанию против персов начал Ареовинд, сын Дагалайфа, затем командование принял патрикий Келер. В 506 году разгромленный Кавад согласился на семилетнее перемирие — хотя ежегодная выплата в размере 550 либр золота была возобновлена, да и удерживаемую до последнего Амиду персы вернули за выкуп еще в тысячу либр[103]. Юстин принял участие в этой войне, будучи комитом военных дел (comes rei militaris).
По окончании войны римляне возвели на персидской границе новый укрепленный город Анастасиополь (Дару). Император распорядился платить рабочим и начальникам в несколько раз больше обычного[104], и люди работали весьма усердно. В итоге за считаные месяцы были построены не только стены, но и водопроводы, цистерны для воды, общественные здания — в том числе бани и церкви. Руководил строительством местный епископ Фома. Анастасий вообще строил достаточно много. «Он возвел во всех городах Римского государства различные общественные здания, оборонительные стены и водопроводы, очистил гавани и построил с фундамента общественные бани, а также многое другое каждому городу предоставил»
