In 63, Vinicianus served as "legatus legionis" in the Legio V Macedonica in the province of Armenia, under his father-in-law Gnaeus Domitius Corbulo. In this period he and Corbulo fought in the Roman–Parthian War of 58–63.