The exact location and limits of Valentia, a province created by Theodosius after his restoration of the peace in Britain, is unclear. The source, Ammianus, reports that Theodisius "recovered a Province that had been lost to the enemy and that the Emperor (Valentinian) decreed that it should be named Valentia."
Theodosius operated in the north against the Picts and in the west against the Scotti.