The new "augustus"'s territory spanned the Roman praetorian prefecture of the East, including the Roman diocese of Thrace, and the additional dioceses of Dacia and of Macedonia. Theodosius the Elder, who had died in 375, was then deified . Theodosius' first priority was to rebuild the depleted legions, with sweeping conscription laws, but to do so he needed to recruit large numbers of non-Romans, further changing an empire that was becoming increasingly diverse. After several more unsuccessful encounters with the Goths, he made peace, finally ending the Gothic war of 376–382, but in doing so settled large numbers of barbarians on the Danube in Lower Moesia, Thrace, Dacia Ripensis, and Macedonia. The treaty was signed on 3 October. On 3 August that year, Gratian issued an edict against heresy.