 Dedan is mentioned in the 'Harran Inscriptions'.In these it is told how Nabonidus the king of Babylonia made a military campaign to northern Arabia in 552 BC or somewhat later, conquering Tayma Dedan and Yathrib (Medina).It is thought that around the turn of the fifth century BC the kingdom became hereditary.