 The kings of Lihyan were possibly the descendants of the Qedarites, and had a close contacts with the Ptolemaic dynasty.The oldest reference to Lihyan ("lḥyn") comes from early Sabaean inscription dated to the first half of the sixth century BC that records the journey of a Sabaean merchant.He intended to go to Cyprus for trade, and on his way he passed through Dedan, the "cities of Judah", and Gaza.