Genesis 21:31-32

So that place was called Beersheba, because it was there that the two of them swore an oath.

After they had made the covenant at Beersheba, Abimelech and Phicol the commander of his army got up and returned to the land of the Philistines.