Marcus Aurelius Paulus is the son of a veteran from Legio IIII Scythica based in the Roman city Dura-Europos. He enlisted the legion immediately after coming of age. Cognomen "Paulus" was given to him for small frame in childhood. Paulus serves in garrison of Dura-Europos and guards the limes against Sassanid incursions