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