The article discusses the problem of Dagestani shamkhalate and the term "shamkhal", which is debatable in Dagestani historical science, based on the analysis of sources and special historical literature. According to the authors, the Arabic version of the origin of the first Dagestani Shamkhals is untenable and beneath scientific criticism. The first rulers with the title "shaukhal" who appeared in Dagestan at the early 12th century, belonged to Turkic peoples who led ghazi groups (those who contended for the faith) and spread Islam in Upland Dagestan. The Turkic dynasty existed until the early 14th century only to be overthrown by the combined forces of the Golden Horde, Kajtaks and the Avar Khanate. The Golden Horde established their own ruler (Tatar-Shamkhal) from among the Chingissids, whose descendants ruled this state formation until the second half of the 19th century. The authors come to the conclusion that those were the Kumyks who supported the Tatar-Shamkhals unlike the rest warlike highland population who disliked them; and they finally migrated to live among the Kumyks when, in the second half of the 16th century, they faced deterioration. The Kumyks, being the basis, the core of Shamkhalism, after the withdrawal from Gazikumukh possession, prevented the final disintegration of the Shamkhalate and continued the traditions of medieval statehood