Лазы отправили послов к персидскому шаху, прося его о помощи. Хосров I стал готовиться к вторжению в Лазику. Он хотел окончательно подчинить себе цветущую Иберию. Вторгшись в 541 г. в Лазику с огромным войском, Хосров I одержал ряд побед и, благодаря помощи местных жителей, овладел крепостью Петрой, после чего были захвачены крепости Севастополь и Титицит. Командиры византийских войск, расквартированных в этих крепостях, подожгли дома, разрушили крепостные стены, а сами бежали морем в Трапезунд. Хосров решил возвратиться в Персию, оставив в Петре сильный гарнизон. Для отвлечения персидских войск с Кавказа правительство Юстиниана послало на территорию самой Персии Велисария. И хотя он одержал лишь незначительную победу, взяв небольшую крепость Сисавран в Месопотамии, цель диверсии была достигнута: Хосров возвратился в свою страну.
В последующие годы война велась с переменным успехом. Неудачи в войне с Тотилой в Италии и тяжелое экономическое положение страны заставили Юстиниана в 545 г. искать мира с Ираном. Было заключено перемирие на пять лет. Эту передышку Юстиниан купил дорогой ценой: он отослал шаху 2 тысячи либо золота; правда, взамен Хосров отпустил на родину без выкупа три тысячи пленных византийцев.
После 545 г., ко всеобщему облегчению, во взаимоотношениях Византии и Ирана наступил период относительного спокойствия, нарушавшегося лишь постоянными конфликтами арабов Арефы и Аламундара, да тревожными событиями в Лазике и других областях Кавказа. Здесь между великими державами непрестанно шла своеобразная «война во время мира» за переманивание новых сателлитов. Лазы, испытавшие тяжесть персидского правления, в 549 г. вновь отдались под покровительство Византии. Одновременно персы стали строить в Лазике флот с целью нападения на Византию. Они решили убить царя лазов Губаза. Покушение на него послужило сигналом к переходу лазов на сторону империи. Вновь началась нескончаемая борьба за Лазику. Воспользовавшись просьбами лазов о помощи, Юстиниан в 549 г. незамедлительно послал сюда 7-тысячную армию. Центром военных действий вновь сделалась крепость Петра. Бегство византийцев из-под стен Петры не замедлило сказаться на настроениях других кавказских племен, колебавшихся между Ираном и Византией. В 550 г. абхазцы, до этого времени являвшиеся вассалами империи, перешли на сторону Ирана.
В начале 551 г., использовав помощь гуннов-савиров и преимущества византийской военной техники, военачальник Бесса овладел, наконец, Петрой и срыл до основания ее укрепления, чтобы они впредь не могли попасть в руки персов. Но ни та, ни другая сторона не могла добиться решающего перевеса. Кавказские племена склонялись то к Ирану, то вновь переходили к Византии. В 552 г. сателлитом Ирана стала Сванетия, а в 554 г. — племя мисимиан. Царь лазов Губаз твердо держался союза с империй. Однако вероломство и корыстолюбие византийских полководцев едва не погубили положение византийцев в Лазике. Губаз пожаловался Юстиниану на грабежи его командиров, а те из мести предательски убили этого верного союзника империи. Убийство Губаза чуть было не привело к восстанию в Лазике. Все же провизантийская партия знати и купечества была здесь так сильна, что настояла на сохранении союзных отношений с империей, выдвинув, правда, условиями наказание цареубийц и передачу престола брату Губаза — Гуафии. Требования лазов были немедленно выполнены Юстинианом. Но положение византийцев в Лазике было сильно поколеблено, чем не замедлил воспользоваться Иран.