Sundimi u hap me luftëra të jashtme dhe konflikte të brendshme. Nga Lazika në shkretëtirën arabe, frontieri pers u ndez nga një seri fushatash ku shumë gjeneralë të destinuar për famë në Perëndim demonstruan për herë të parë aftësitë e tyre. Fuqia e ushtrisë romake lindore ishte e tillë që ndërsa mbanin persët në kufijtë e tyre, Justiniani mund të çonte trupa për të sulmuar hunët në Krime dhe të ruante frontierin e Danubit kundër shumë armiqve. Në 532, Justiniani vendosi të lërë mënjanë operacionet ushtarake në favor të diplomacisë. Ai negocioi, për një haraç të lartë, një “Paqe të Përjetshme” me mbretin pers, Kosraun, që i liroi duart e romakëve në këtë pjesë të globit. Kështu, Justiniani arriti objektivin e parë të nevojshëm për ripushtimin e Perëndimit: paqen në Lindje.