Ertesi 20 yıl boyunca Justinianus hakkında bir şey bilinmemektedir. Bununla birlikte, 572'ye kadar "Patrici" rütbesine yükselmiş ve İmparatorluğun Sasani İran'la sınırındaki kuzeydoğu kesiminde güçlerin başkomutanlığına getirilmiştir ("magister militum per Armeniam"). Bu atamadan sonra, Bizans ve Pers arasındaki yirmi yıllık bir çatışmanın çıkmasına yol açan Sasaniler'e karşı İberya ve Ermeni isyanlarının patlak vermesine destek verdi.