Hizo sus primeras armas en Britania, como tribuno militar entre 58 y 62, formando parte del estado mayor del gobernador Cayo Suetonio Paulino con el que participó en la Batalla de Watling Street que acabaría con la rebelión de Boudica.