By the fourth century B.C.E., Edom’s territory was inhabited by the Nabataeans, and the Edomites had to take up residence in the southern part of Judea, the area of the Negeb that later came to be known as Idumea.
Në shekullin e katërt p.e.s. territori i Edomit u popullua nga nabateasit dhe edomitëve iu desh të kalonin në jug të Judesë, zonë e Negebit që më vonë u njoh si Idumea.