Предание говорит далее, что Султан-Мут был убит при изгнании из Дагестана русских, приходивших туда с воеводой Бутурлиным в 1604 году. Дети его жили еще в Эндери, но внуки уже разделились и сделались родоначальниками отдельных княжеских фамилий: одни из них остались в Эндери, другие основали Аксай на Акташе, близ нынешнего Герзель-аула, а третьи – Костек и Кази-Юрт на Сулаке. Это и были три главных поселения Кумыкской плоскости, возле которых группировались все остальные деревни. Так образовалось у кумыков сословие князей, потомков храброго Мута, которым все остальное население обязывалось известными повинностями и, по феодальному устройству кабардинцев, становилось их узденями. Свободными остались только те, которые еще при жизни самого Султан-Мута получили от него надел и теперь составили свободное сословие, известное под именем сала-уздени. Сословие это гордилось своей независимостью и, уступая первенство только князьям, отличалось удальством, а вместе с тем и наклонностью к буйству и беспорядкам.

Через кумыкские земли лежал издавна чеченский путь набегов на нижний Терек, и уже поэтому они не могли избежать гнета страшных, воинственных соседей, которые стали переходить и селиться в кумыкских владениях целыми аулами. Таким образом, на лучших кумыкских землях, у самого подножия лесистых Качкалыковских гор, образовалось обширное чеченское население, которое, в отличие от других чеченских племен, и стало называться качкалыковским.

Ермолов застал кумыков в таком стесненном положении от этих выходцев, что бедные кумыки даже на своей земле не могли считать себя безопасными иначе, как поддерживая связи и входя в родство с качкалыковскими чеченцами. Ни один из князей кумыкских, по словам Ермолова, не смел выезжать, не будучи сопровождаем чеченцем. Очутившись в полной зависимости от новых пришельцев, кумыки вынуждены были давать не только свободный пропуск их разбойничьим шайкам на Терек, но даже участвовать с ними в набегах, а в случае неудач или преследования их русскими войсками – укрывать преступников. Когда Грозная значительно затруднила чеченцам набеги с той стороны и они перенесли свои действия преимущественно на верхний Терек, тем больше опасности стали представлять ничем не обеспеченные границы со стороны Кумыкской плоскости. Ермолов потому и решил поставить на ней сильную крепость, выгнав в то же время всех чеченцев из кумыкских владений. Этим сразу достигались две цели: кумыки, отрезанные от чеченцев и освободившиеся от их влияния, переставали быть опасными, а перед чеченцами воздвигалась преграда.

Возвращаясь из Дагестана, куда он ходил громить Мехтулинское ханство, Ермолов зимой с 1818-го на 1819 год посетил кумыкские владения и убедился, что Эндери, или Андреевский аул, или Андреевская деревня, как ее называли русские[86], представляет по своему положению одно из самых важных мест на всем левом фланге Кавказской линии и может служить удобнейшим стратегическим пунктом. Расположенный при выходе из Салатавских гор, аул этот был главным рынком для всей Чечни и Дагестана; здесь сосредоточивались все связи и сношения горцев, и здесь же производился торг невольниками, которых вывозили из гор и за дорогую цену продавали в Константинополь. Этот пункт и избрал Ермолов для постройки сильного укрепления.

Весной 1819 года русский отряд под командой начальника корпусного штаба генерала Вельяминова собрался на Тереке, в станице Шелкозаводской, чтобы отсюда двинуться к Андреевскому аулу. Батальон Троицкого полка оставлен был по дороге для прикрытия сообщений с Кавказской линией, а остальные силы отряда – два батальона кабардинцев, восьмой егерский полк, шестнадцать орудий и триста линейных казаков – вышли на постройку крепости.