Европейские вексилляции обычно прибывали в Каппадокию по северной припонтийской дороге, не заходя на территорию Сирии. Возможно, так было и в этот раз, не случайно, как мы уже знаем, римляне срочно отремонтировали ту самую северную дорогу и мосты от Амасии и Зелы до Мелитены, да и южную дорогу от Тианы до Мелитены, хотя последняя оставалась плохой. К Мелитене и собралась вся Северная армия. С ней была большая кавалерийская вексилляция. Если верить армянским историкам, к римлянам подошло значительное количество союзных войск, включая армян Тиридата II: «На подмогу быстро прибыло большое количество храбрых и сильных кавалерийских отрядов. Хоеров [Тиридат II] взял с собой значительную часть своей армии, а также всех копейщиков, прибывших поддержать его в войне» [Зонара. Хроника XII, 15]. Вероятно, изгнанники-Аршакиды также присоединились к силам вторжения, их целью был центр Парфии – Мидия. У Армении были веские причины встать на сторону Рима. Ее правящая семья, которой были Аршакиды, уже давно воевала против Ардашира вместе с парфянской царской семьей. Их вторжения на территорию Сасанидов привели к аналогичным вторжениям на их собственные земли. Рим был официальным покровителем Армении, и Римская армия беспрепятственно могла проходить по её территории. Геродиан упоминает «армянских лучников, некоторые из которых были там в качестве подданных, а другие – на условиях дружественного союза». К ним присоединились парфяне, влияние которых было чрезвычайно полезно в завоевании поддержки местного населения. Командовал Северной армией легат Каппадокии Квинт Юлий Прокулеан и его главной целью было освобождение Осроены и всей Северной Месопотамии с последующим прорывом с юга в Армению и Мидию. Кроме того, в стратегическом плане, удар Северной армии отвлек бы силы Сасанидов от целевых районов второй и третьей колонн.
Очевидно, Александр и Тиридат надеялись, что атака на Мидию через Армению приведет к парфянскому восстанию в поддержку династии Аршакидов. Мидийские парфяне относились к вассалам и подданным аристократической семьи Каренов. Часть других крупных семей, вроде Аспахбедов и Сурен, до сих пор воевали против Ардашира при поддержке армян. Была надежда и на Карен.
В конце сентября 232 года Северная армия первой пересекла Евфрату Мелитены – базы легиона XII Fulminata certa constans, тоже присоединившегося к походу. Прокулеан вторгся в Месопотамию, имея не менее 40 тысяч римских войск и неизвестное число армян и парфян. Кампания началась хорошо. Похоже, что войска Прокулеана очень быстро очистили от персов Осроену и северную Месопотамию, освободив от осады города и крепости, включая Карры и Нисибис. Эти пункты, должно быть, подвергись нескольким персидским осадам, поскольку они не смогли бы выдержать длительной осады, продолжавшейся несколько лет. По всей вероятности, города и крепости подвергались осаде с начала до конца каждого сезона военных действий, а каждую осень войска Сасанидов отступали. Теперь, перед лицом концентрированного удара армии Прокулеана, разбросанные персидские отряды, без особого сопротивления были изгнаны из римских областей. [Аврелий Виктор. Эпитомы о Цезарях 22; Зосим. Новая исторя 1.11].
Вряд ли истощённые римские гарнизоны Месопотамии присоединились к армии Прокулеана. Скорее всего, они оставались в своих кастеллах и занимались срочным ремонтом и восстановлением пограничной системы.
