Emperor Diocletian partitioned the old province of Arabia by transferring the southern region to the province of Palaestina. Later in the 4th century, Palaestina was made into three provinces, and the southern one was eventually called Palaestina Tertia. Each province was administered by a praeses with civil authority and a dux with military authority.