Numbers 34:3-5
Your southern border will extend from the Wilderness of Zin along the border of Edom. On the east, your southern border will run from the end of the Salt Sea, / cross south of the Ascent of Akrabbim, continue to Zin, and go south of Kadesh-barnea. Then it will go on to Hazar-addar and proceed to Azmon, / where it will turn from Azmon, join the Brook of Egypt, and end at the Sea.

Deuteronomy 34:1-4
Then Moses went up from the plains of Moab to Mount Nebo, to the top of Pisgah, which faces Jericho. And the LORD showed him the whole land—from Gilead as far as Dan, / all of Naphtali, the land of Ephraim and Manasseh, all the land of Judah as far as the Western Sea, / the Negev, and the region from the Valley of Jericho (the City of Palms) all the way to Zoar. ...

Judges 1:16-17
Now the descendants of Moses’ father-in-law, the Kenite, went up with the men of Judah from the City of Palms to the Wilderness of Judah in the Negev near Arad. They went to live among the people. / Then the men of Judah went with their brothers the Simeonites, attacked the Canaanites living in Zephath, and devoted the city to destruction. So it was called Hormah.

1 Samuel 15:7
Then Saul struck down the Amalekites all the way from Havilah to Shur, which is east of Egypt.

1 Samuel 27:8
Now David and his men went up and raided the Geshurites, the Girzites, and the Amalekites. (From ancient times these people had inhabited the land extending to Shur and Egypt.)

1 Samuel 30:1
On the third day David and his men arrived in Ziklag, and the Amalekites had raided the Negev, attacked Ziklag, and burned it down.

2 Samuel 8:14
He placed garrisons throughout Edom, and all the Edomites were subject to David. So the LORD made David victorious wherever he went.

1 Kings 9:26
King Solomon also assembled a fleet of ships at Ezion-geber, which is near Eloth in Edom, on the shore of the Red Sea.

2 Kings 14:7
Amaziah struck down 10,000 Edomites in the Valley of Salt. He took Sela in battle and called it Joktheel, which is its name to this very day.

2 Chronicles 26:2
Uzziah was the one who rebuilt Eloth and restored it to Judah after King Amaziah rested with his fathers.

Isaiah 21:13-17
This is the burden against Arabia: In the thickets of Arabia you must lodge, O caravans of Dedanites. / Bring water for the thirsty, O dwellers of Tema; meet the refugees with food. / For they flee from the sword—the sword that is drawn—from the bow that is bent, and from the stress of battle. ...

Jeremiah 25:20
all the mixed tribes; all the kings of Uz; all the kings of the Philistines: Ashkelon, Gaza, Ekron, and the remnant of Ashdod;

Ezekiel 25:13
therefore this is what the Lord GOD says: I will stretch out My hand against Edom and cut off from it both man and beast. I will make it a wasteland, and from Teman to Dedan they will fall by the sword.

Amos 1:12
So I will send fire upon Teman to consume the citadels of Bozrah.”

Obadiah 1:19-21
Those from the Negev will possess the mountains of Esau; those from the foothills will possess the land of the Philistines. They will occupy the fields of Ephraim and Samaria, and Benjamin will possess Gilead. / And the exiles of this host of the Israelites will possess the land of the Canaanites as far as Zarephath; and the exiles from Jerusalem who are in Sepharad will possess the cities of the Negev. / The deliverers will ascend Mount Zion to rule over the mountains of Esau. And the kingdom will belong to the LORD.