Но есть и версия о том, что в образовании кумыкского народа основную роль сыграли половецкие племена кипчаков, расселившиеся в середине XI века в Кумыкской впадине Прикаспийского Дагестана. Средневековая генеалогия династии шамхалов Тарковских, по сведениям сборника о кавказских горцах, датируется XIII–XIV веками, т. е. не старше пушкинского Рачи. Как это всегда таинственно, любое зарождение имени, завязь истории, имеющая продолжение. Династия Пушкиных-Ганнибалов дала миру Александра Сергеевича. Этого достаточно.
Шамхалы Тарковские испокон веку были военно-феодальной знатью, что не мешало им разводить скакунов, снабжая племенем породистых, привыкших к горным тропам коней Нагорный Дагестан. Как и повсюду в Дагестане, кумыки изготовляли сукна, ковры, керамику, работали по дереву и металлу, добывали нефть. Делали оружие и торговали им. Одним словом, были богаты, надменны, характер имели дурной. Письменное же упоминание о них в русских источниках относится к XVI веку.
Известно, что грузинский царь Александр сильно жаловался русскому царю Федору Иоанновичу на набеги горцев и шамхала Тарковского в частности. И царь, мечтавший о присоединении Грузии к России, решился наказать крупного дагестанского шамхала (князя) Тарковского и отдать его земли Александру. Для чего весной 1594 года снарядил войско во главе с боярином Хворостининым. После долгих приключений при помощи казаков столица шамхальства, а также личная резиденция Тарковских Параул была взята штурмом. В 1604 году история повторилась. Тогда на Дагестан пошел Борис Годунов, а во главе войска стоял прославленный победами над крымцами, нагайцами и литовцами знаменитый воевода Иван Бутурлин. На этот раз он с десятитысячным отрядом разрушил сердце щамхалата Тарки, но Тарковский шамхал призвал на помощь горцев со всего Дагестана. На этой войне погиб сын Бутурлина Федор.
Шамхалы Тарковские играли большую роль в феодальной истории русско-кавказской политики, были властны, богаты хитры и достаточно жестоки.
В 1722 году походом на Каспий выступил Петр I. Каспий он называл «морем без хозяина». В Дагестане его встречали по-разному. Но с почетом, понимая всю бессмысленность сопротивления, встретил Петра шамхал Тарковский. Он преподнес Петру богатые дары, за что и сам был обласкан многочисленными почестями. Речь тогда шла даже о присоединении к России. В том же походе Петр заложил крепость «Стан Петра» — предтечу современной Махачкалы.
Политическое значение такого события, как союз России с кумыками предгорного Дагестана, было столь велико, что и спустя сто лет после военный художник, автор прославленных панорам Франц Рубо запечатлел его в большой живописной композиции «Шамхал Тарковский встречает Петра I». Со свойственной Рубо документальной тщательностью изображены всякие детали и подробности этой встречи: ландшафт, большие дома-сакли, костюмы кумыков и обмундирование солдат. Шамхал одет в белый бешмет и черную папаху, ноги обуты в сапожки, в руках большое золотое блюдо. Вокруг сыновья, родственники, наибы. Семьи были большие, сыновей много. Тарковские, по сведениям РАН в Махачкале, представляли наследственных шамхалов, феодальных владык, возглавляющих Тукхум, т. е. военно-экономическое объединение. Итак, союз с Петром заключен, крепость заложена.