Probus entered the army around 25 upon reaching adulthood. He rose rapidly through the ranks, repeatedly earning high military decorations. Appointed at a very young age as a military tribune by the emperor Valerian, in recognition of his latent ability, he justified the choice by a distinguished victory over the Sarmatians on the Illyrian frontier.