Первые упоминания о Нарсесе оставил Прокопий. После поражения Велизария при Калинике, Нарсес был отправлен императором на переговоры с армянской знатью, воевавшей на стороне персов. Юстиниан рассчитывал на то, что будучи армянином, Нарсес сможет уговорить своих соплеменников перейти на сторону византийцев, что он и сделал, лишив персов мощного армянского корпуса.