В то время российское управление также распространялось и на Кубинскую провинцию, к которой были присоединены города Дербента и Баку. На этой территории действовали основные российские законы, «но суд отправлялся по закону и обычаям земли», то есть по местным законам. И хотя жители данной провинции стремились доказывать свою лояльность по отношению к России, но они постоянно находились под угрозой нападения со стороны их бывшего правителя Шах-Али-хан, который скрывался в горах Дагестана и при помощи горцев «нередко с многочисленными толпами нападал на провинцию, все разоряя на своем пути».

Ермолов упоминает также елисеуйского правителя полковника Агмат-бека, во власти которого находилась часть лезгин, спустившихся с гор на равнину. Его власть распространялась на две с половиной тысячи семей.

И, наконец, он пишет о неком Чарском обществе, которое признает зависимость от России. Но присяга на подданство жителями этого общества была неоднократно нарушена. Причина кроется в том, что Чарское общество, которое «управляется избранными старейшинами, худо им повинуется». В обществе сем два класса людей. Высший класс составляют «пришедшие с гор лезгины», которые безраздельно господствуют над остальными. Низший – коренные жители этих земель, которые угнетаются лезгинами.

Особым разделом «Записок» А.П. Ермолова стало описание земель и народов Северного Кавказа, «против Кавказской линии обитающих», в число которых он включил закубанцев, кабардинцев, осетин.

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

Далее следовала Кабарда, «некогда многолюдная, коей жители, почитаемые храбрейшими между горцами». Но кабардинцы, которые одни из первых были приведены к присяге русскому царю, в последующем неоднократно поднимали против него оружие. Это привело к тому, что русские войска время от времени совершали на территорию Кабарды карательные экспедиции, истребляя ее жителей и разоряя селения.

Причиной такого состояния дел А.П. Ермолов видел в том, что «кабардинцы менее чем сто лет назад были идолопоклонниками. Но затем правительство допустило водворение там мусульманской веры. Корыстолюбивые священнослужители приняли на себя разбирательство дел и вскоре все попало под власть их. Князья и лучшие кабардинские фамилии, потеряв всякое влияние, лишились уважения в народе», и Россия уже не имела внутри Кабарды влиятельной силы, на которую могла бы опереться. «Молодые люди знатнейшего происхождения вдались в грабежи и разбои, и между ними отличался тот, кто более мог наносить вреда русским, нападая на безоружных поселян Кавказской линии и отгоняя табуны».

Так Кабарда, некогда союзная России, превратилась в одного из ее злейших врагов. Но на помощь русским пришла моровая язва, которая в короткий срок «уничтожив совершенно все население Малой Кабарды и произведя опустошение в Большой Кабарде, до того их ослабила, что они не могли уже, как прежде, собираться большими силами». В то же время кабардинцы, не отказавшись от борьбы с русскими, продолжали совершать набеги на Кавказскую линию «малыми партиями», постоянно нанося ей немалый материальный и моральный ущерб.

Рядом с кабардинцами, ближе к Большому Кавказскому хребту, проживали осетины. «Некоторая часть оных в совершенной покорности у кабардинцев… Некоторые из осетин вышли на равнину и заводят селения в окрестностях Владикавказа. Там же, в вершинах реки Сунжи, расположились выселившиеся из гор ингуши, народ воинственный, приведенный в покорность крутыми мерами…»