Over the winter of 368–369 large numbers of troops started drift back to their units, these also brought vital intelligence which helped Theodosius plan the next phase of his campaign. In 369 Theodosius campaigned all through Roman Britain, restoring its 'chief towns' and hunting down enemy war parties and traitors. Ammianus Marcellinus records that he put down a rebellion by the Pannonian Valentine. At the end of the campaigning season he sent a message to Valentinian to inform him that the provinces of Britain had been restored to the Empire. He also informed the emperor that he had created a new province which he had named Valentia (probably for Valentinian).