The Lihyanite kingdom went through three different stages, the early phase of Lihyan Kingdom was around the end of the 7th century BC, started as a Sheikdom of Dedan then developed into the Kingdom of Lihyan tribe. The earliest attestation of state regality, King of Lihyan, was in the mid-sixth century BC.
The Lihyanite realm underwent three distinct phases, beginning in the late 7th century BC as a small state of Dedan that eventually evolved into the Kingdom of the Lihyan tribe. The earliest recorded instance of royal authority, King of Lihyan, dates back to the mid-sixth century BC.