A su llegada, la Legio XX "Valeria Victrix" comenzó a reconstruir Deva; dicha reconstrucción se realizó primero en madera y, a finales de siglo, en piedra.