Tertia with its capital in Petra included the Negev, southern Transjordan, and parts of the Sinai Peninsula. These provinces became part of the Dioceses Orientis, a diocese grouping the near eastern provinces.

Despite Christian domination, until the 4th and 5th centuries Samaritans developed some autonomy in the hill country of Samaria,