572'de, Ermenistan'ın Bizans ordusu komutasındaki General Theodorus'la birlikte 572'de Sasani İmparatorluğu ile yeni bir savaş başlattıktan sonra ilk kez 574'te göründü. Muhtemelen aynı yılın sonlarında veya 575'te Albanya'yı istila ederek, Albani, Sabiri ve diğer kabilelerden sadakatlerini sağlamak için rehinler aldı. Ertesi yıl Arnavutluk'taki harekata devam ettiler, ancak yoksun kaldıkları Ermenistan'tan geçip Bizans topraklarına girerek Sebastea'ya kadar uzanan Pers Şahı I. Hüsrev (531-579 arası hükümdar) tarafından Ermenistan'ta olmayan varlıkları kullanıldı; bununla birlikte, oradaki Cours ve "magister militum per Orientem", Justinianus birleşen orduları ile karşı karşıya kalmıştı. Hüsrev, beklediğinden daha büyük bir orduyla karşı karşıya kalırken, savaşa girmeyi reddetti, Cours kendi inisiyatifiyle saldırdı, Pers ordusunun bir bölümünü geri püskürttü ve Pers yük katarının çoğunu ele geçirdi.