Il suo primo incarico importante fu quello di [[legatus|legato]] della [[Legio ixVIIII Hispana|Legio IXVIIII ''Hispana'']] in [[Britannia romana|Britannia]], durante il [[Proconsole|governo]] di [[Gaio Svetonio Paolino]]. Partecipò alla repressione della rivolta guidata dalla regina [[iceni|icena]] [[Boudica]] ([[60]]/[[61]]), sebbene avesse in precedenza subito una sconfitta, mentre tentava di portare aiuto alla città di ''Camulodunum'' (oggi [[Colchester]]), che fu poi distrutta dai ribelli.<ref>Tacito, ''Annales'', xiv. 32.</ref> È possibile che la sconfitta, che causò perdite pari ad un terzo della legione, fosse in qualche modo imputata a Ceriale, dato che non proseguì nel ''[[cursus honorum]]'' ricevendo il consolato.