Military settlement within the empire and at its borders broadened the context of Romanitas. Rome's citizen-soldiers set up altars to multiple deities, including their traditional gods, the Imperial genius and local deities – sometimes with the usefully open-ended dedication to the diis deabusque omnibus (all the gods and goddesses). They also brought Roman "domestic" deities and cult practices with them. By the same token, the later granting of citizenship to provincials and their conscription into the legions brought their new cults into the Roman military.
If it is possible to answer this question, answer it for me (else, reply "unanswerable"): To whom did Roman soldiers set up alters?
traditional gods