Найдавнішою написом, виявленої на території Дагестану є так звана «Таркінская клинопис». За оцінкою експертів їй більше двох тисяч років і вона до сих пір залишається НЕ дешифрувати. Виявлена в XVII столітті в Кумицька столичному місті Тарки.
У Першому тисячолітті цієї ери на території проживання кумиків існували такі державні утворення: Барсілія, відома також як Царство гунів, Західно-тюрских каганат, Хазарський каганат, Хамрін, Гумік (К'умук') і Джандар, до останнього князівства сходить даргинского назву кумиків - джандарті.
Предки кумиків чинили запеклий опір монгольським завойовникам. Збереглися назви місцевостей, в яких відбулися ці битви. Це Сага-Тёбе поблизу Утамиша і Ябув Ург'ан-Тёбе поблизу Уллу-Бойнака (Уллубій-аулу).
Територія сучасного проживання кумиків увійшла в улус онука Шиба сина Джучі на ім'я Тама-Токта. Арабська учений Ібн Хальдун (жив в Тунісі в XIV столітті) згадував у війську сина еміра Ногая загадковий народ умук, можливо має відношення до Кумики.
Вікарієм (намісником) ордена францисканців в Золотій Орді і в руських князівствах в останній третині XIV століття був уродженець «країни Кайтагського» Антуан Солпан (родове ім'я Солпан явно сходить до титулу правителів Джандаров - саліфан).
Рід кумук представлений серед башкир, в Криму в XVIII столітті згадується Кумуклар-Отар, в тому ж столітті під час перепису вказується селища Кумуклар в Османській Болгарії.
Шамхали були верховними валіямі Дагестану. Цей титул за ними закріпили сефевидский (перські) шахи. Всього в Сефевідської Персії було чотири валія - опори правителя, це Валіі Грузії, Кандагара, Арабістану і Дагестану. Валіі були вищими посадовими чиновниками в Персії і йшли в ієрархи після самого шаха. Зокрема шамхали грали не останню роль в поваленні і зведенні на престол самих шахів.
Замок Шамхалов в Кафир-Куміук
Знаменитий правитель Ендіреевского бійліка Солтан-Мут назвав своїх синів огузскими іменами. Зокрема його син Казан-Алп названий на честь героя епосу салири-Казан-Алпа.
У 1568 році кумицька крим-шамхал відправив у Москву, до двору Івана Грозного слона в подарунок.
Кумики протягом 27 років входила до складу Османської імперії, з 1578 року по 1605 рік.
Турецький мандрівник Евлія Челебі згадує фортеця Шад-Кермен біля злиття Зеленчука і Кубані, гарнізон якої складався з кумиків на чолі з Тухтар-Хаджі. За його словами, він зіграли велику роль в ісламізації кабардинской знаті.
Кумицька феодали були активними союзниками Кримського ханства і ногайських биев в боротьбі з калмикскіх тайша. Крім того вони брали участь в обороні Азова від військ Петра I.
Кумицька сала-уздени користувалися особливою довірою перських шахів. Так Боташева і Карабудагови в XVIII столітті служили охоронцями правителів Персії.
Йоганн Лерх виявив в XVIII столітті в Бойнаке (нині Уллубій-Аул) напис XIII століття на арабській мові, що свідчить про наявність тут мусульманського населення в цьому столітті.
У 1722 році, захоплені в полон царськими військами утамишци пояснювали напад на військо Петра I помстою за розорення його армією Ендірея.
За свідченням сучасника Петра I Генріха Брюса, який супроводжував царя в Каспійському поході в Тарка в 1722 році налічувалося понад 3 тисяч будинків.
У XVII - XVIII століттях Тарки, Казаніще і Башлам вважалися містами. Ендірей і зовсім називали «другим Стамбулом».