With Emperor Diocletian's restructuring of the empire in 284-305, Arabia Petraea province was enlarged to include parts of modern-day Palestine. Arabia after Diocletian was a part of the Diocese of the East, which was part of the Praetorian prefecture of the East and was largely Christian.