После этого персы двинулись к находившейся на границе Армении и Месопотамии Амиде. Осада этой крепости, начавшаяся 5 октября 502 года, продолжалась три месяца, при этом на значимых прилегающих направлениях персы осуществляли вспомогательные рейды. Один из высланных отрядов 2 ноября разбил войска дукса Олимпия. Другой, во главе с лахмидским царем Нааманом, захватил 26 ноября Харран. Здесь взяли в плен 18500 человек. Однако византийцы все же подпортили персам картину. Дуке Мелитены Евгений после поражения своего коллеги Олимпия посчитал резонным не вставать на пути всей персидской армии, а попытать удачи у Феодосиополя. И удача дуксу Евгению сопутствовала.
Между тем осада Амиды продолжалась. Как и полтора столетия назад, в 359 году, крепость проявила характер. Персы пытались насыпать вал напротив стены, но под него был сделан подкоп, и затея провалилась. Действие стенобитных машин смягчалось бычьими кожами, которыми защитники города обильно увешали стены. Осажденные постоянно осыпали персов градом снарядов из различных метательных машин, и те терпели большие потери. В довершение всех бед наступила сильная стужа. Все это попахивало серьезными проблемами для Кавада. Он даже предложил свернуть осаду за небольшой выкуп, но защитники города, уверенные в его неприступности, отказались. Однако они не учли возможности предательства. Персы пробрались в город ночью через подземный ход, неожиданно появились в тылу у воинов гарнизона, и Амида пала. Персы перебили около 80 000 человек. Город был отдан армии на трехдневное разграбление, после чего в нем был оставлен гарнизон в 3000 человек.
В 503 году император Анастасий отправил против персов три армии под командованием главнокомандующего восточными войсками гота Ариобинда, военачальника Патрикия и своего племянника Ипатия. Первая армия двигалась к Нисибису, остальные две — к Амиде. У Ариобинда было 12000 воинов, у двух других полководцев — всего около 40 000. Раздробленность византийских войск и дрязги между их начальниками были на руку Каваду I, и он решил бить врага поодиночке. Сначала, правда, ромеи имели успех. Ариобинд дважды разбил превосходящие войска персов, 20000 человек, и вынудил их запереться в Нисибисе. Но затем к ним подошло подкрепление — и византийцам пришлось отойти к Эдессе. В это же время Патрикий и Ипатий нерешительно топтались у Амиды. Кончилось дело тем, что войско Патрикия было окружено, а сам он бежал в Самосату. Ипатия отозвали в Константинополь. Кавад тем временем осадил Эдессу, но взять хорошо укрепленный город не смог. В крепости находились многочисленный гарнизон ромейских войск во главе с Ариобиндом и значительные запасы продовольствия. Потерпев относительную неудачу, персы отошли на зимовку к Апамее.
Новым византийским главнокомандующим Анастасий назначил своего земляка Цел ера. Согласно плану ведения боевых действий, который тот разработал, Патрикий теперь пошел к Амиде и разгромил пришедший на помощь городу персидский отряд. Ариобинд вторгся в Армению, а сам Целер двинул войска в Месопотамию.
Тут внезапно в дела на Кавказе вмешивается третья сторона — «гунны» (вероятно, сабиры). В 504 году их орды наводняют многострадальные земли Армении. Оказавшись лицом клицу с этой проблемой, Константинополь и Ктесифон заключили перемирие, причем ромеи за крупную сумму выкупили у персов Амиду, а в 506 году был подписан мирный договор, зафиксировавший довоенный статус-кво.
В последующие два десятилетия отношения между Византией и Ираном стабилизировались. Но в начале 520-х годов Кавад, занятый многими прочими проблемами, упустил из своего контроля кавказскую страну Лазику, чьи правители переметнулись под крыло Византии. Так, новый лазский царь Цатэ решил за подтверждением своего титула обратиться не к шахиншаху, а к императору Юстину I (518–527 годы), который сменил на византийском престоле Анастасия. Протесты Кавада не возымели никакого действия. Обе стороны опять стали готовиться к войне и искать союзников.
И персы, и ромеи обратились за помощью к Зилгиби, вождю прикавказских гуннов. Тот, приняв подарки, обнадежил и Константинополь, и Ктесифон. Что конкретно хотел выгадать из этой ситуации хитрый гунн, останется вечной тайной, так как вскоре о его двойной игре стало известно Юстину и он сделал политический «реверанс»: раскрыл все Каваду. Последний, выманив Зилгиби к себе, уничтожил и самого предводителя, и якобы 20000 сопровождавших его кочевников.
Это событие вроде бы сблизило противоборствующие государства, и Кавад даже предложил Юстину усыновить своего младшего сына Хосрова. Этот шаг был в немалой степени продиктован тем, чтобы обеспечить последнему безопасность и гарантировать его вступление на престол после смерти отца. Однако Юстин отказал, поскольку опасался, что таким образом царевич Хосров получит права на византийский престол. Данный отказ, безусловно, не укрепил ромейско-персидскую дружбу.
Иберийская война