Упомянутый император Грациан привлек алан к службе в римской армии, сформировал из них гвардейский отряд и включил его в нотиции — списки армии. «Пристрастие императора к этим новым варварам шло так далеко, что он появлялся пред войсками в аланском национальном вооружении и совершал походы в этом наряде. Явное пристрастие императора к своим фаворитам, которых он привлек к себе за большие деньги и всячески отмечал, навлекло на него раздражение в войсках и послужило поводом к его гибели», — пишет по этому поводу Ю. А. Кулаковский (11, с. 26–27). Но и после смерти Грациана аланский конный отряд в составе римской армии уцелел, и в начале V в. он упомянут в Notitia Dignitatum как самостоятельное подразделение при начальнике конницы комите Алан (11, с. 27; 8, с. 132). Не исключено, что эти аланы при императоре Западной Римской империи Стилихоне (395–408 гг.) участвовали в отражении вторжения германских племен в 402 и 405 гг.
Заслуживает быть упомянутой история западноримского императора Максимина, сменившего Грациана. Как отмечает Б. Бахрах, отец Максимина был гот, мать — аланка. Максимин обладал большими способностями, иступил в римскую кавалерию и служил в Британии. При поддержке римских войск в Галлии Максимин после гибели Грациана захватил престол и стал первым императором варварского происхождения (12, с. 13–14; 11, с. 27).
Аланы служили и в Восточной Римской империи. Согласно Зосиму, император Феодосии I открыл широкий доступ в свою армию варварам из-за Истра; хотя Зосим и не конкретизирует понятие этих варваров, Ю. А. Кулаковский был склонен видеть среди них и алан (11, с. 27–28). В панегирике Наката в честь императора Феодосия 391 г. говорится: «Шел под командой римских вождей и под римскими знаменами прежний враг Рима и следовал за значками, против которых прежде стоял, и став сам солдатом, наполонил города Паннонии, которые прежде он разорил вражеским опустошением. Гот, Гунн, Алан стали в ряды войск, сменялись на часах, боялись оказаться неисправными по службе» (11, с. 28; 8, с. 132). Как видим, согласно Пакату, основным районом расселения варваров была Паннония на Среднем Дунае. Придворный римский поэт Клавдий Клавдиан (умер в 404 г.) дал ценные сведения о происхождении наемников-алан: «Спускается сармат, смешавшись с даками, и смелый массагет, который для питья ранит коней с роговыми копытами, и алан, пьющий изрубленную Меотиду» (13, с. 253). Тот же Клавдиан в «Панегирике на четвертое консульство Гонория Августа» прямо говорит об аланах, «перешедших к латинским уставам» (14, с. 255). Следовательно, в представлении Клавдиана аланы, охотно воспринимавшие римский образ жизни («латинские уставы»), происходили из районов, прилегающих к Меотиде — Азовскому морю, что полностью соответствует местоположению алан-танаитов А. Марцеллина, живших по берегам Танаиса — Дона (2, с. 305), а также в северокавказских степях восточнее Меотиды.
После смерти императора Феодосия I империя окончательно разделилась на западную и восточную части. Римские войска фактически были отозваны из Паннонии, остались ограниченные гарнизоны в крепостях вдоль римского лимеса. В состав гарнизонов входило большое число варваров, среди коих могли быть и аланы. Одной из таких паннонских крепостей была Фенекпуста на берегу озера Балатон, исследуемая венгерскими археологами. По мнению К. Шаги, крепости типа Фенекпусты возникают только после 375 г. (15, с. 151). Тем не менее активность варваров в Паннонии возросла, о чем свидетельствует Евсевий Иероним: «Душа ужасается перечислить бедствия наших времен… Скифию, Фракию, Македонию, Дарданию, Фессалию, Ахайю, Эпиры, Далматию и все Паннонии опустошают, тащат, грабят гот, сармат, квад, алан, гунны, вандалы и маркоманны. Ниспровергнуты церкви, у алтарей Христовых поставлены в стойла лошади, останки мучеников вырыты из земли…» (16, с. 228).
Наряду с готами и гуннами особую роль в судьбе западных алан сыграло германское племя вандалов, упомянутое Иеронимом в одном ряду с аланами. В 335 г. вандалы были поселены императором Константином в Паннонии в качестве федератов (17, с. 41). Здесь они вступили в контакт с появившимися вслед за тем аланами. Как считал Ю. А. Кулаковский, под влиянием алан вандалы «в степных пространствах Дакии и Паннонии превратились в конный народ», т. е. стали конными воинами, что не было характерным для германцев (11, с. 32–33). Происходит сближение вандалов и алан, к их возможному союзу присоединяются свевы. В 405–406 гг. разгорается борьба правителя западной части Римской империи Стилихона (вандала по происхождению) с вождями других германских племен Атаульфом и Радагайсом. Стилихон противопоставил Радагайсу римские войска и отряды федератов под командованием Саруса (9, с. 390). Основу федератов Стилихона составляли гунны, но имя Сарус напоминает имя другого военного вождя Саросия, в VI в. возглавлявшего аланское объединение на Северном Кавказе (18, с. 321–322, 383). Б. Бахрах указывает, что вождь Сарус (Саул) был аланского происхождения (12, с. 34).