Определяя восточную и западную группы горцев, мы соединяем в одно целое племена, совершенно разные и связанные лишь географически; между собой многие из них, как было выше сказано, не имеют никакого родства, и лишь центр Дагестана занят племенами, родственными между собой: именно лезгины делились на массу мелких общин, из которых каждое говорило своим наречием, хотя преобладающими были наречия аварское, даргинское и кюринское. Чеченцы тоже делились на собственно чеченцев, ичкерийцев, ауховцев, ингушей и кистинов.
До тех пор, пока в Дагестане не было мусульманства, все эти разноплеменные орды враждовали друг с другом, грабили где могли и что могли; всякая гадость, сделанная соседнему, не родственному аулу, считалась добродетелью. Ни нравственных, ни государственных начал не было, и один патриархальный строй, при котором старейший в роде или семье являлся неограниченным владыкой, удерживал от кровавых распрей в самых родах и семьях. Но в VII и VIII веках мусульманство из Аравии проникло на Восточный Кавказ. Принявшие его кумухи оружием ввели его среди лезгин, и с тех пор Кумухское ханство стало называться Кази-кумык («кази» или «гази» значит «воюющий за веру»). Лезгины быстро распространили новую веру по всему Дагестану, и это явилось объединяющим звеном среди враждовавшего населения. Муллы, то есть духовные лица, к какому бы они племени ни принадлежали, стали почетными лицами, куда бы они ни попали: таким образом, явилась нейтральная сила, которая при случае могла соединить до сих пор непримиримые между собой племена и заставить их совместно выработать известный кодекс, который хоть немного ограничивал бы произвол и насилие. Есть много вероятий предполагать, что знаменитое горское гостеприимство получило свое начало или, по крайней мере, получило законную санкцию от мусульманства. Проповедники ислама, то есть арабские выходцы, знавшие эту форму общежития, не могли не ввести ее или расширить там, где она уже имелась;