В последующие два десятилетия отношения между Византией и Ираном стабилизировались. Но в начале 520-х годов Кавад, занятый многими прочими проблемами, упустил из своего контроля кавказскую страну Лазику, чьи правители переметнулись под крыло Византии. Так, новый лазский царь Цатэ решил за подтверждением своего титула обратиться не к шахиншаху, а к императору Юстину I (518–527 годы), который сменил на византийском престоле Анастасия. Протесты Кавада не возымели никакого действия. Обе стороны опять стали готовиться к войне и искать союзников.
И персы, и ромеи обратились за помощью к Зилгиби, вождю прикавказских гуннов. Тот, приняв подарки, обнадежил и Константинополь, и Ктесифон. Что конкретно хотел выгадать из этой ситуации хитрый гунн, останется вечной тайной, так как вскоре о его двойной игре стало известно Юстину и он сделал политический «реверанс»: раскрыл все Каваду. Последний, выманив Зилгиби к себе, уничтожил и самого предводителя, и якобы 20000 сопровождавших его кочевников.
Это событие вроде бы сблизило противоборствующие государства, и Кавад даже предложил Юстину усыновить своего младшего сына Хосрова. Этот шаг был в немалой степени продиктован тем, чтобы обеспечить последнему безопасность и гарантировать его вступление на престол после смерти отца. Однако Юстин отказал, поскольку опасался, что таким образом царевич Хосров получит права на византийский престол. Данный отказ, безусловно, не укрепил ромейско-персидскую дружбу.
После решения «гуннской проблемы» Кавад снова вернулся к плану захвата Лазики. Оттуда он в перспективе мог выйти на византийские Галатию, Вифинию, а уж с этих земель и до Константинополя было рукой подать! Но начинать нужно было с Иберии. Спусковым крючком для эскалации военных действий и введения войск персы избрали уже испытанное прежде насаждение зороастризма. Грузинам среди прочего было велено не предавать тела умерших земле, а оставлять их на съедение собакам и птицам. Естественно, те возмутились, и персы, сравнительно легко подавив их сопротивление, оккупировали Иберию. Иберийский царь Гурген, до этого обратившийся за помощью к византийскому императору, бежал с семьей в Константинополь.
В 526 году тогда еще молодые полководцы Велизарий и Ситга предприняли поход в Персармению, против тамошних нахараров, но кампания эта оказалась неудачной. Основной театр военных действий сместился южнее, к месопотамскому пограничью.
В 527 году очередной византийский натиск на Нисибис был отбит персами. Новый византийский император Юстиниан (527–565 годы), однако, не собирался отказываться от начатого его предшественником. Ромеи построили в порубежье новую крепость — Миндон, которая должна была стать их основным опорным пунктом. Этот шаг, естественно, не прошел незамеченным для персов. Они собрали войско и выдвинули его навстречу византийцам. Недалеко от Миндона состоялось сражение, в котором персы одержали победу, и ромейская крепость была разрушена