Некоторые археологические находки дают нам краткое представление о маршруте армии Александра. Одна из таких подсказок была получена в результате обнаружения группы золотых медальонов, посвященных Александру Македонскому. На них изображен он сам с копьем в руках и Афина, бросающая камень в его нагрудную пластину – изображение, символизирующее победу над врагом-варваром. Высокая стоимость медальонов указывает на то, что они, вероятно, были вручены в качестве наград самим императором. К сожалению, их трудно датировать. Возможно, они были созданы Каракаллой, когда он проезжал через Македонию. А может быть, это был Гордиан III во время своего путешествия на Восток в 242/243 годах. Но это мог быть и Александр Север, который подтвердил древние привилегии Македонии в 232 году, желая ассоциировать себя со знаменитыми предшественниками, которые сражались с персами и парфянами и одерживали значительные победы. В последнем случае, император двигался по Эгнатиевой дороге.
Переправившись через Геллеспонт в Малую Азию летом 232 года, армия Александра двинулась по обычной дороге через Понт, Вифинию, Галатию, Исаврию, Киликию. Наместником Понта тогда, вероятно, был Луций Юлий Апроний Мэний Пий Саламаллиан, чье имя встречается на двух милевых столбах. В 222–224 годах он был наместником Бельгики, а потом Нумидии и мы видим, что карьеру этот человек сделал как раз при Александре. Его карьера описана в надписи из Ламбезиса в Северной Африке, в которой нет никакого упоминания о таком наместничестве. Однако надпись фрагментарна, и прочтение поврежденной строки может означать «Р», то есть «Понт». Альтернативным кандидатом на этот пост является Квинт. Фальтоний Реституциан, который, очевидно, был очень способным администратором, поскольку позже стал прокуратором Мавретании Цезарейской в 239 году, префектом вигилов в 244 году и префектом Египта в 250 году. Интересно, что провинция Понт-Вифиния, по-видимому, была разделена Александром Севером, возможно, для того, чтобы предоставить больше постов для продвижения способных всадников.
Наместником Галатии Александр поставил Квинта Сервея Фуска Корнелиана, который, судя по всему, был надежной парой рук императора. Сервей происходил из плебейского умбрийского рода, предки его перебрались в Африку в город Гитгис. При Домициане Сервей стали сенаторами. Сам Квинт Сервей сделал вполне сенаторскую карьеру. Он был городским квестором Рима, народным трибуном, куратором Соляной дороги, судебным чиновником в Калабрии, Лукании, Апулии и Бруттии, претором. Он был легатом легиона XIII Gemina (222–224 гг.) и I Italica (225–227 гг.) легионов, затем был назначен пропретором Нижней Мёзии (примерно в 228–230 гг.), а затем Галатии (232–233 гг.). По-видимому, Корнелиан как-то совмещал управление Галатией и Каппадокией на время отсутствия тамошнего легата Прокулеана, иначе сложно объяснить это назначение, ведь оно выглядит понижением по сравнению с Нижней Мёзией.
Вероятно, Корнелиана сменил Марк Домиций Валериан (234–235 гг.) [O'Hanlon, Bernard Michael, The Army of Severus Alexander, Loc. 1,926, citing for I Italica AE 1972.526; Sherk, Robert K., 'A Chronology of the Governors of Galatia AD 122–285', The American Journal of Philology, Vol. 100, no.l (Spring 1979), pp. 166-75; Bowersock, G.W., Roman Arabia, р.162]. Карьера Домиция известна по надписи на греческом языке. Он был родом из Прусы в Азии и начал свой cursus honorum при Каракалле. В начале его принципата Домиций побывал военным трибуном в легионе III Gallica в Рафанее, впоследствии прошёл все положенные гражданские посты квестора, эдила и претора (223 г.). После претуры он командовал легионом XII Fulminata в Каппадокии (224–226 гг.), когда соседним легионом XV Apollinaris командовал Рутилий Пуденс Криспин, затем VII Claudia p.f. в Верхней Мёзии (227–229 гг.). После этого, Домиций занимал пост корректора городов Памфилии (231 г.). Он должен был побывать и консулом-суффектом. Затем он последовательно был наместником в четырех провинциях: сначала в качестве проконсула в Сицилии (232–233 гг.), а затем в качестве легата Августа пропретора в Галатии (234–235 гг.), Киликии (236–237 гг.) и Аравии (238–239 гг.).
Жизненно важной и сильно милитаризованной провинцией Каппадокия, после Арадия Патерна, по-видимому, был поставлен управлять Квинт Юлий Прокулеан (есть и другие мнения на этот счёт). Он и командовал в будущем походе Северной римской армией. К сожалению, мы ничего не знаем об этом человеке. В последний год правления Александра Севера его сменил Лициний Серениан, чье имя, как и у легата Верхней Германии Секста Катия Клементина Присциллиана было стерто со многих милевых столбов в своей провинции в результате проклятия памяти. Нет никаких сомнений в том, что это осуждение было вызвано его поддержкой восстания сенаторов против Максимина Фракийца. Такой случай в отношении легатов Каппадокии был единственным.
