В Юго-Восточном Дагестане (бассейн реки Рубас) обитали табасаранцы. В древности Табасаран входил в состав Кавказской Албании, затем обрел независимость. Селились табасаранцы в естественно укрепленных местах по склонам гор небольшими поселками, в которых размещался один тухум или объединение родственных тухумов. Еще в домонгольский период в начале XIII в. на территории Табасарана существовало феодальное владение - майсумство. В золотоордынский период Табасаран попал в вассальное подчинение Кайтагу, но после нашествия Тимура и разгрома Кайтага стал независимым. Майсум жил в укрепленном замке в с. Хучни и мог выставить 60 тыс. воинов. Как и другие территории Дагестана, Табасаран постепенно исламизировался.

Рутульцы и цахуры проживали в Южном Дагестане в бассейне р. Самур, на южных склонах Главного Кавказского хребта, а также на территории Приморского Азербайджана. Рутул и Цахур в начале н.э. входили в состав Кавказской Албании, источники называют эту территорию "страной гелов". Рутульцы и цахуры не были однородными этническими группами и распадались на множество этнических групп со своими диалектами. Рутулу и Цахуру удалось избежать зависимости от Золотой Орды и образовать два крупных общинных союза. Центрами консолидации рутульцев были крупные селения - Рутул, Шиназ, Кала, Борч и др., вокруг которых возводились оборонительные сооружения. Цахурским центром было с. Цахур. Процесс исламизации ранее всего затронул Цахур. В XV в. в Рутуле происходили процессы феодализации, выделялась знать (беки). Во главе обществ Цахура в XV в. стоял султан.

Агулы именуются по месту первоначального расселения (ущелью Агулдере). Постепенно они заселили труднодоступные ущелья центральной части Юго-Восточного Дагестана. Условия проживания привели к их крайней разобщенности, каждое селение говорило на собственном диалекте. По эпиграфическим материалам известно существование агульских поселков с современными названиями уже в XI-XII в. Татаро-монгольское нашествие ускорило процесс распада родовых общин, на месте древних тухумных поселков возникли крупные селения, объединявшиеся в общины, а с XIV в - в союзы общин. До второй половины XVI в. агульские общины сохраняли свою независимость. Мусульманская религия распространилась у агульцев очень рано, со времени арабских завоеваний VII-IX вв.

В источниках по истории Дагестана XIII-XV вв. упоминается и тюркоязычное население в районе Дербента и на севере Дагестана. Население Дербента было этнически пестрым: тюрки, иранцы, азербайджанцы, представители различных дагестанских этносов. Дербентский эмират, существовавший с X в., в 1239 г. попал в зависимость от монголов, а с 1437 г. стал провинцией государства Ширваншахов.

В XV в. в низовьях Терека оформилось Тюменское княжение. Название его происходило от термина "тумен", т.е. 10 000 (либо количество воинов, либо число жителей, а возможно, поголовье скота). Во главе Тюмени стояли наследственные князья-шавкалы (искаж. шамхал). Население княжения было тюркским, пришедшим сюда еще до половцев. В XIII в. оно смешалось с кипчаками, а позже - с ногайцами. Тюменцы - предки современных кумыков. Тюмень зависела от Кумуха и платила ему дань, южные кумыки входили в Кайтагское уцмийство. Как и большинство дагестанцев, кумыки были мусульманами-суннитами.

К концу XV в. относятся первые сведения о появлении в северокавказских степях ногайцев, в том числе в низовьях Терека и Сулака, однако активное заселение этих территорий произошло только после распада Ногайской Орды на Большие и Малые Ногаи во второй половине XVI в.

При решении этногенеза народов Дагестана, в частности лаков, нельзя сбрасывать с поля зрения следы пребывания гуннов, хазар, арабов и татаро-монголов на Северном Кавказе. В географических и этнических названиях Дагестана весьма часто слышится „хун", „гун" или несомненные видоизменения их. Так, андийцы иногда называют себя гуаннал (гуанн), а жители одного из аулов этого общества гун-хо (гуннал). Хворошинцы называют себя хуани (гуани). Несколько местностей у лаков прямо носят название - гунналар, т.е. долина гуннов. Мы далеки отождествлять эти названия с гуннами. Но, имея ввиду прямые указания на то, что гунны были в Дагестане, мы не должны обойти молчанием при исследовании этнической принадлежности наличие в этом процессе отдельных гуннских элементов. Вероятно, некоторая часть их слилась здесь с аборигенами или с позднейшими пришельцами, а главная масса удалилась, оставив след в некоторых местных названиях.

Подтверждением приведенных материалов о миграции лаков вглубь Дагестана служит интересное предание, услышанное путешественником ХVII в. Рейнегесом от самих лаков. ''Их предки, - рассказывали они, - эмигрировали из Индии в незапамятное время и обосновались в Нирване, откуда они распространились на Северный Кавказ до Дона. После IX в. на их территории вторглось многочисленное племя хазаров, которое персы изгнали из Северо-Восточной Азии.'' Этот народ, который продвинулся в Армении до подножья Кавказа, отогнал лаков по направлению к высоким горам, захватил Ширван и берег Каспийского моря.

Уместно привести здесь и легенду, касающуюся истории Дагестана, приведенную в „Истории Грузии от древнейших времен до XIX в". В ней говорится, что князь Дурдзук, наиболее отличившийся среди сыновей Кавказа, вошел в ущелье Кавказа, которое он назвал своим именем Дурдзукий и платил дань королю хазаров. В этой экспедиции князь дал сыну брата своего отца удел Лекан, расположенный к востоку от моря Дербентского до реки Ламек, так же как и пленников Рана и Мовакана, и он утвердился в этих странах, которые принадлежали Лекану в то время, как Казаник, наиболее выдающийся из потомков этого последнего, скрылся в ущельях гор и основал там город, который назвал своим именем - Казаникет. Прошло много лет, в продолжении которых все эти расы были данниками короля хазаров.

Арабский историк Якут также сообщает, что страна лакз называется так по имени основателя его Лака.

В поэме „Алгузиани" говорится также, что сыну Торгомоса Лекосу или Лекану (ср. со словом Лакрал-кану) досталась в удел земля от моря Дарубандского (Каспийского) до реки Ломеки (Терек) и до великой хазарской реки (Волга). По-видимому, подтверждением о позднем заселении нынешней территории лаков также служит отсутствие там в большом количестве материальных памятников, относящихся к периоду до II в. до н.э. Почти все могильники, обнаруженные в селениях Кули, Сумбатль, Унчукатль, Кумух, Табахло, Чурттах, Ваччи, Вихли, Убра, Балхар, Чукна, Куба и др., датируются не раньше IV-VI вв. н.э. При этом никак нельзя предположить, что всех умерших до этого времени лаки сжигали.

В культурном отношении племена лаков (леков) в период их расселения в Дагестане все ещё сохранили черты преемственности среднеазиатской и закавказской культуры, предшествующей периоду их миграции. Свидетельствует об этом масса бронзовых предметов, найденных на территории лаков. В ауле Хуна найден кинжал бесчеренковой листовидной формы, с тремя отверстиями в основании клинка для прикрепления деревянной рукоятки. Подобные кинжалы были известны в Закавказье из Самтавра. Найдены также наконечники копий. Этот вид оружия представлен 3 экземплярами из коллекции Млокосевич в Эрмитаже, поступившими из аула Турчи. С хронологической стороны время распространения подобного типа наконечников на Переднем и Среднем Востоке приходится в основном на треть и середину тысячелетия до н. э. Например, они были обнаружены в царских гробницах Ура и в каменных ящиках на Верхнем Евфрате.