Em 544, após as mortes de Justo e Perânio, Constanciano e Marcelo foram enviados para a fronteira oriental para substitui-los. Marcelo e Justo eram parentes de Justiniano, o que implica que Constanciano substituiu Perânio. Ele é estilizado nas fontes como mestre dos soldados e serviu com Martinho. Ainda em 544, Constanciano e Sérgio foram novamente enviados numa embaixada para arranjar a paz com Cosroes. Eles o encontraram na Babilônia (Assuristão), próximo de Selêucia-Ctesifonte, e ofereceram a paz caso restaurasse os sítios por ele capturados em Lázica. Na primavera de 545, após mais negociações, os bizantinos enviaram para Cosroes o doutor Tribuno e uma soma em dinheiro, permitindo que uma paz de cinco anos fosse acordada.