Yustinianus mewarisi permusuhan dengan Persia Sassaniyah dari pamannya. Pada tahun 530, tentara Persia berhasil dikalahkan dalam Pertempuran Dara, tetapi pada tahun-tahun berikutnya, tentara Romawi di bawah pimpinan Belisarius dikalahkan dalam Pertempuran Callinicum. Ketika raja Kavadh I dari Persia wafat (September 531), Yustinianus menutup peperangan melalui "Perdamaian Abadi" (yang menghabiskan biaya 11.000 pon emas) dengan raja Persia yang baru, Khosrau I (532). Setelah mengamankan front timur, Yustinianus mengalihkan perhatiannya ke Barat, tempat kerajaan-kerajaan Jermanik Aria didirikan di wilayah bekas Kekaisaran Romawi Barat.