Итак, неотвратимое свершилось. Армия Траяна вторглась в пределы Армении, полагая главной целью дальнейшее наступление на Парфию. В конце марта 114 г. Траян в Мелитене дополнил свою армию двумя каппадокийскими легионами (XII и XVI). После этого, переправившись через Евфрат, вступил в Армянское царство.[471] Прямое начало военных действий произвело на местных правителей и на соседей Рима и Парфии, не только ближних, но и на иных, весьма отдалённых, огромное впечатление. Невиданные размеры римской армии и очевидная решимость императора были тому главной причиной. В стан Траяна один за другим с богатыми дарами и выражением покорности стали являться представители и правители разных областей и народов. По словам Диона Кассия, «когда Траян вторгся во вражеские пределы, правившие там сатрапы и князья вышли ему навстречу с дарами, в числе которых был и конь, обученный совершать почтительный поклон: он опускался на передние ноги и клал свою голову к ногам того, кто стоял поблизости».[472]
Если учёный конь мог лишь позабавить Траяна, то дары и выражение покорности местных и иных правителей убеждали его в безусловном успехе начавшейся кампании. Ведь, согласно сообщению Евтропия, он принял под своё покровительство «царей Иверии, савроматов, Боспора, арабов, Озроены и колхов».[473]
Таким образом, покорство Траяну изъявили не только непосредственные соседи театра военных действий — Озроена и арабы, но и Иверия, и Колхида в Закавказье, сарматы (савроматы) Северо-Кавказских степей и Боспорское царство на берегах Боспора Киммерийского (Керченского пролива) и Меотиды (Азовского моря). Боспор, впрочем, как и Колхида был в сфере римского влияния ещё со времён восточного похода Гнея Помпея Великого в 60-е гг. до Р.Х. Выразили своё почтение к Риму и его владыке также обитатели прикаспийских областей Закавказья албаны, ранее видевшие уже на своей земле римских легионеров при Домициане.
Единственный, на кого вторжение легионов Траяна в Армению не произвело должного впечатления, был удостоенный парфянами царской диадемы монарх этой страны Партамасирис. Он повёл себя в отношении Траяна «довольно-таки дерзко».[474] Партамасирис отправил римскому императору два письма. В первом он именовал себя царём Армении. Не получив, что неудивительно, ответа, послал второе, где уже опустил свой царский титул. В нём он просил Траяна послать к нему наместника Каппадокии Марка Юния Гомулла, обещая передать через него некую просьбу.[475] Решив, что наместник в качестве посланника — слишком большая честь для незаконного, с римской точки зрения, царя, Траян отправил к Партамасирису военного трибуна, сына Марка Юния Гомулла, который и передал ему согласие императора на личную встречу. А римские войска тем временем продолжали решительное движение вглубь Армении. Сопротивления они не встречали. Без боя были заняты город Арсамосата, расположенный на равнине между верхним течением Тигра и Евфрата, затем город Саталы в Малой Армении (совр. Салаг). В Саталах к Траяну явился с выражением покорности Анхиал, царь гениохов и махелонов, обитателей восточного побережья Чёрного моря. За это он был щедро одарён императором. Наконец, в городе Элегейе (совр. Эрзерум), на верхнем Евфрате, Траян принял прибывшего в римский стан Партамасириса.