Herenio era muy cercano a su padre y lo acompañó en 248, como tribuno militar, cuando Decio fue mandado por Filipo el Árabe para tratar con Pacatiano en la frontera del Danubio.