The soldiers across the Empire came from all the imaginable parts of it. Going through the museums in Europe near to the former Roman camps, I've seen the statues of Egyptian gods brought or made by Egyptian-born soldiers or artisans, found between the statues of Mithra.