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.
Ceturtajā gadsimtā p.m.ē. kādreizējā Ēdomas teritorijā jau dzīvoja nabatieši, un ēdomieši bija spiesti meklēt mājvietu citur — viņi apmetās Jūdejas dienvidos, Negebas apgabalā, ko vēlāk sāka saukt par Idumeju.