Из-за событий в Италии и Африке империя не могла выделить войска для нужд Востока. На протяжении 545–550 годов персы пытались расширить свое влияние в западном Причерноморье. Хосров даже пробовал выстроить в Колхиде флот. Можно представить, к каким кошмарным последствиям могла бы привести эта попытка, завершись она успехом! Ромеев спасло чудо: удар молнии поджег заготовленный высушенный корабельный лес, который в итоге сгорел без остатка. На повторение же своей затеи персы не пошли. В 549 году ромеи неудачно осаждали одну из главных крепостей Лазики, Петру. Из ее гарнизона к концу осады могли сражаться не более 150 человек, еще около полутысячи лежали ранеными и больными. Военный магистр Армении Дагисфей ждал, что Петра вот-вот откроет ворота, но на помощь своим из Ирана Хосров отправил многочисленный отряд. Поскольку Дагисфей не обеспечил оборону горных проходов должными силами, персы преодолели их и приблизились к Петре. В римском лагере началась паника, и войско, бросив осаду, бежало. Отряд федератов-цанов, поначалу оставшийся в лагере, через несколько дней ушел в сторону Трапезунда, и Петра осталась иранской.
Юстиниан заменил на посту магистра Армении Дагисфея на Бессу, которому удалось взять Петру после нескольких жестоких приступов, перебив или ранив почти всех ее защитников. Византийцам достался пятилетний запас провианта и воинского снаряжения. Они вывезли всё, что смогли, а крепость разрушили.
Но удача под стенами Петры не привела к решительному перелому. Поскольку византийцы, собирая налоги (а как мы помним, сам Бесса тоже отличался изрядным корыстолюбием), настраивали против себя местных жителей, иранский полководец Мир-Мерое вытеснил ромеев на противоположный, левый берег Риони и занял самые богатые области Лазики.
В Константинополе Юстиниан пытался заключить мир с персидским послом, ибо пятилетний срок предыдущего мирного договора уже давно истек. Впрочем, поскольку в тот момент Иран сотрясали неурядицы (один из сыновей Хосрова по имени Анушзад восстал против отца и развязал гражданскую войну), активных действий, помимо кампании в Лазике, Иран не предпринимал. В 552 году персы согласились продлить договор еще на пять лет при условии выплаты 20 кентинариев золота за пятилетие и еще шести — за те полтора года, что прошли с окончания срока предыдущего договора, то есть по 400 либр золота в год. Однако договор не включал в себя Лазику. Прокопий особенно отметил спесивость и высокомерие посла по имени Йазд-Гушнасп (ромеи называли его Исдигусной).
Жалобы лазов на стяжательство Бессы привели к тому, что Юстиниан снял его с должности магистра войск Армении, подверг суду, по решению которого Бесса был сослан, а его имущество пополнило казну. Новым магистром стал Мартин, его войско было усилено варварами — местными, цанами и африканскими маврами.
В Италии готы оказывали сопротивление византийцам не только на суше, но и на море, собрав значительное число кораблей. Юстиниан направил туда невиданную по численности армию (более 30 тысяч человек). В значительной, если не в основной, своей части воинство Юстиниана было варварским. В его состав входили гепиды, герулы, гунны, лангобарды, армяне и даже пленные персы. Командовал этими разноплеменными отрядами препозит священной опочивальни патрикий Нарсес. Опытный военачальник и храбрый человек, уже бывавший в Италии при Велисарии, он воспринимался Константинополем как тот, кто наконец-то закончит эту войну.
Вторая армия, посаженная на корабли, отправилась в Испанию, где против короля Агилы началось восстание потомков римлян, воодушевившихся надеждой на освобождение от власти варваров-ариан спустя почти полтора столетия после завоевания. Часть вестготов также приняла в нем самое активное участие. Исидор Севильский в своей «Хронике» подчеркивал, что именно предводитель восставших Атанагильд, начав мятеж, обратился за военной помощью к Юстиниану. Армией командовал военачальник римского происхождения патрикий Либерий. Римский аристократ, дослужившийся при остготах до должности префекта претория Италии, а затем префекта претория Галлий, он когда-то был направлен в Константинополь с посольством, остался служить Юстиниану, занимал пост августала Египта и на старости лет (ближе к восьмидесяти!) получил задание возглавить экспедицию на далекий Иберийский полуостров.