In the last decades the growing number of studies on the origin of Roman soldiers revealed new information concerning the mobility of the legions, the recruitment policy in the Roman Empire and also the role played by soldiers and veterans in the provincial society. The discovery of new sources changed the perception over the Roman army, its mobility and adaptability. In this context, this study analyzes the inscriptions of the Legio V Macedonica discovered at Troesmis in which the origin of the soldiers is clearly stated. The aims of this paper are to identify the legionaries’ origin and to highlight the main aspects of a possible recruitment pattern specific to Moesia Inferior.