 In antiquity, the Gulf of Aqaba used to be called Gulf of Lihyan.A testimony to the extensive influence that Lihyan acquired.The term "Dedanite" usually describes the earlier phase of the history of this kingdom since their capital name was Dedan, which is now called al-ʿUla oasis located in northwestern Arabia, some 110 km southwest of Teima, both cities located in modern day Saudi Arabia, while the term "Lihyanite" describes the later phase.