Еще одной причиной похолодания в отношениях между Византией и Персией стали их разногласия по поводу Лазики. Царь лазов по имени Цаф, до того времени сохранявший лояльность по отношению к Ирану, в 523 г. неожиданно обратился к императору Юстину с просьбой крестить его и объявить царем Лазики, т. е. фактически взять лазов под покровительство империи. Юстин не мог не воспользоваться столь удобным поводом для усиления своих позиций в Закавказье и выполнил все просьбы Цафа. Реакция Кавада была вполне предсказуема: в своем послании Юстину он резко обвинил императора во вмешательстве в персидские дела и переманивании на свою сторону исконных союзников Персии — лазов. И хотя Юстин отверг все претензии царя, аргументируя это тем, что Цаф совершенно добровольно обратился за поддержкой к Византии, тем не менее, лазский инцидент серьезно испортил отношения между двумя державами и показал непримиримость их позиций. Очередное обострение военно-политической обстановки в Передней Азии было лишь вопросом времени.
В 527 г. византийская армия под командованием полководцев Ситы и Велисария вторглась в Персоармению. Поход был удачен: значительная часть страны была разорена, большое количество армян попало в плен. Успех придал византийцам уверенности, и в том же году на подвластные Персии армянские земли был совершен повторный набег. Однако на этот раз армянское войско во главе с нахарарами Нарсесом и Аратием было готово к вторжению, и римляне были вынуждены отступить. Параллельно с вторжением в Армению другая византийская армия вступила на территорию Верхней Месопотамии в районе Нисибиса, однако и эта акция не увенчалась успехом: из-за сильной жары войско было вынуждено повернуть назад.
Византийскому командованию становилось все более ясно, что армии для успешных действий на востоке явно не хватает опорных пунктов вблизи границы с Ираном. Для решения этой проблемы только что вступивший на престол император Юстиниан (527–565) дал Велисарию указание построить на границе с Персией новый укрепленный пункт, чтобы оттуда совершать нападения на вражескую территорию. Это решение Юстиниана ярко продемонстрировало стиль проводимой им внешней политики, сохранявшийся весь период правления этого императора и заключавшийся в решительном, целеустремленном и зачастую рискованном характере осуществляемых действий.
Начало возведения мощной крепости под названием Миндуй, с рвением организованного Велисарием, было вполне однозначно воспринято в Ктесифоне: это являлось прямым нарушением условий мирного договора 442 г., запрещавшего Византии и Ирану строительство новых укреплений вблизи общей границы. Реакция персидской стороны последовала незамедлительно: в 528 г. под Миндуй было направлено большое войско. Туда же двинулась и византийская армия. Под стенами строившегося города состоялось кровопролитное сражение, в котором императорская армия была наголову разбита и почти полностью уничтожена. Укрепления Миндуя победители срыли до основания.
Для восстановления нарушенного равновесия сил Юстиниан назначил стратигом Востока Велисария и поручил ему подготовить новое войско для нападения на Персию. Кроме того, Византия заключила соглашение о совместных действиях против Персии с одним из северо-кавказских племен — сабирами, во главе которых стояла царица Боарикс. Договор с сабирами очень скоро оправдал себя: войска Боарикс нанесли сокрушительное поражение объединенным силам двух других местных вождей — Стиракса и Глониса, союзников Персии. При этом Глонис погиб, а Стиракс в оковах был доставлен в Константинополь. Справедливости ради следует, однако, отметить, что сабиры были не очень верными союзниками Византии и неоднократно выступали в римско-персидских войнах то на одной, то на другой стороне.
К 530 г. армия Велисария вновь была готова к боевым действиям, и вторжение началось. Решающие события произошли вблизи византийского города Дары — важного опорного пункта империи на востоке. Персидскими войсками командовал полководец Пероз, представитель знатного рода Михран. Накануне битвы Пероз направил Велисарию письмо, в котором велел стратигу приготовить баню, поскольку на следующий день ему, Перозу, угодно будет в ней помыться (Proc.
Именно после этой битвы, сохранившей для Византии Дару как один из важнейших опорных пунктов на границе с Персией, резко возрастают авторитет и влияние Велисария как талантливого полководца, и он становится главным действующим лицом едва ли не во всех военных конфликтах, происходивших в период правления императора Юстиниана. Что же касается военно-политического равновесия на Востоке, то оно на какое-то время было восстановлено.