[Big Papa Goat]

I think they had auxillary troops from conquered nations, but the legionnaries were all Roman, except for a few that had served in the auxillary for enough time to become Roman citizens. I think thats how it worked.