Even in Rome, when you were a soldier, if you want to be a citizen and you weren't from Rome, you had to be a soldier for a certain fine amount of time, and after which you could make a choice after your term of service.