Em 541, foi nomeado mestre dos soldados da Armênia e enviado ao fronte oriental com Belisário para enfrentar a Pérsia. Durante 541, encontrou e destruiu boa parte de um exército de hunos que enviou para desviar a atenção do ataque por ele conduzido contra Lázica. Em 543, recebeu emissários de Nabedes reclamando que os emissários imperiais Constanciano e Sérgio ainda não haviam chego para fazer a paz. Um dos emissários, o bispo de Dúbio, relatou que não havia obstáculos à paz do lado persa, enquanto o outro emissário, irmão do primeiro, privadamente relatou que Cosroes precisava da paz porque estava em grandes dificuldades com a revolta de seu filho mais velho e o surto de praga em seu exército. Valeriano, de acordo com Procópio, enviou os emissários com a mensagem para Cosroes de que os emissários imperiais chegariam logo, mas relatou a Justiniano as notícias sobre a Pérsia.