Durante la primavera de 58, el general Cneo Domicio Corbulo entró en Capadocia y Armenia avanzando hacia Artaxata, mientras Farsman I de Iberia y Antíoco IV de Comagene atacaban desde el norte y el sudoeste respectivamente.