Tidak ada yang diketahui dari Yustinianus selama 20 tahun ke depan. Namun pada tahun 572 ia telah naik ke pangkat "patricius" dan ditempatkan sebagai panglima tertinggi pasukan di sektor timur laut perbatasan Kekaisaran dengan Persia Sasaniyah ("magister militum per Armeniam"). Dari jabatan ini, ia mendukung pecahnya pemberontakan Iberia dan Armenia melawan Sasaniyah, yang menyebabkan pecahnya konflik dua puluh tahun antara Bizantium dan Persia.