Упадок военного духа в Италии заставил императоров пополнять легионы неиталийскими элементами. Этому помогло распространение права гражданства. Провинциалы, рожденные гражданами, стали проникать в легион при Клавдии и Нероне. При Флавиях они были уже многочисленны, при Траяне преобладали над италиками и начали вытеснять их. При Антонине Пие, кажется, старому правилу удовлетворяли дарованием гражданства провинциалу в момент вступления его в легион. Нарбоннская Галлия давала наибольший вклад в легионы. Нам известна по надписям родина 152 легионеров в период между битвой при Акции (31 г. до P. X.) и воцарением Веспасиана (69 г. по P. X.). Здесь на 99 надписях, открытых в Италии, находим: 25 легионеров — из Нарбоннской провинции, 8 — из Македонии, 6 — из Бетики, 6 — из Галатии, 3 — из Норика и т. д. При Флавиях на 27 легионеров 15 происходят из Италии, 6 — из Нарбоннской Галлии, остальные 6 — из различных других провинций. Кроме того, и в первый, и во второй периоды мы находим легионеров не только из Лиона, Кельна, которые, как римские колонии, пользовались гражданскими правами целиком, но и из таких городов, как Augustonemetum (Августонемет) (Клермон), Burdigala (Бурдигала) (Бордо), Autricum (Автрик) (Шартр), где гражданами были лишь отдельные жители.
Во вспомогательных отрядах условия службы были хуже, чем в легионах: жалование меньше, сроки длиннее, и римское гражданство давалось только по окончании службы, вместе с правом римского брака. Эти привилегии отмечались на дипломе, состоявшем из двух, скрепленных шнурком, складывающихся бронзовых дощечек. Этот диплом солдат бережно хранил, и его клали вместе с ним в могилу. Иногда, по особой милости, эти права давались ранее конца службы отдельным лицам и целым отрядам.
Надписи, касающиеся легионеров, обыкновенно указывают город, из которого они происходят, — касающиеся солдат вспомогательных отрядов — их civitas, племя, страну. Первые всегда были горожанами, вторые — часто деревенскими жителями: различие между городом и деревней совпадало с различием между Римом и варварством. В городах быстро распространилось римское гражданство вместе с культурой, в деревню романизация проникала медленно.
Это же различие объясняет одну особенность, поражающую с первого взгляда: каким образом римские колонии — Кельн, Трир, Лион — одновременно пополняли и легионы, и вспомогательные отряды? Дело в том, что права населения самого города и тяготевшей к нему территории были неодинаковы: первое могло обладать римским правом, второе — только латинским. Триру принадлежала большая территория, и он давал больше для вспомогательных отрядов, чем для легионов. В обратном отношении поставлял рекрут Лион, территория которого была незначительной.
Вспомогательные войска организованы были иначе, чем легионы. Здесь единицей служил отряд в 500 или 1000 человек, или конный — тогда он назывался крылом — ala, или пеший, или смешанный, называвшийся cohors (когорта). Их строй, знамена, одежда разнились, в зависимости от страны, из которой они происходили. Иногда во главе их стояли племенные вожди. Они носили особые имена, связанные: с их происхождением, родом оружия, именем императора, организовавшего их, или правителя, их набравшего.
Ни одна область не поставляла такого множества вспомогательных отрядов, как Галлия, разумея тут, конечно, императорские провинции, ибо сенатские поставляли только легионы. В Нарбоннской (которая была сенатской) только воконтии поставляли «крыло». Но они находились на особом положении в своей провинции, являясь здесь (не считая Массалии) единственным федеративным государством, сохранившим обломки кельтских учреждений. Нет необходимости перечислять все военные части, выставлявшиеся Галлией, тем более, что полный список их восстановить невозможно. Можно утверждать, что всего три провинции Галлии давали минимум 4 крыла и 41 когорту, из которых одно крыло и 13 когорт были в 1000 человек каждая. Этот расчет, вероятно, меньше действительного, так как мы считали по одному отряду на каждый «народец» (civitas), обложенный повинностью, между тем есть основание думать, что их было иногда два и более. К контингенту больших императорских провинций следует прибавить войска из прокураторских, — 6 когорт и одно крыло, да еще одну когорту моряков, охранявших побережье Морских Альп: это единственный случай, где мы видим галлов привлеченными к морской службе.