The auxilia were introduced as non-citizen troops attached to the citizen legions by Augustus after his reorganisation of the Imperial Roman army from 27 BC. Wikipedia