Ved 259 drev Valerian krigføring i øst mot perserne mens hans sønn og medkeiser Gallienus var urolige over situasjonen ved grensen av Donau. Midt i kaoset av en invasjon fra frankere og alamannere, og forskrekket over nyheten om at Valerian var blitt beseiret og tatt til fange, gjorde hæren i Gallia opprør og utropte Postumus til keiser.