В конце своего донесения Императрице Гудович, озабоченный участью сдвинутых с своих мест едисанской и джамбулукской орд, всеподданнейше просил присоединить их к трухменам и нагайцам, кочующим за Науром и Кизляром по берегам Каспийского моря, выставляя на вид ту пользу, которую они могут принести в этих местах, перевозя по дешевой поверстной цене провиант в магазины левого фланга Кавказской линии, снабжение которых было крайне затруднено недостатком перевозочных средств.
Следующие документы гр. Гудовича, найденные в неизданных тетрадях Буткова, посвящены кавказским делам. Хронологически первый из них – об иррегулярных войсках на кавказской линии и при Кубанском корпусе – заключает в себе краткие, но не лишенные некоторого интереса сведения о происхождении, расселении и перемещениях Терского Кизлярского, Терского семейного и Гребенского казачьих войск, Моздокского, Волгского и Хоперского казачьих полков, их штаты, получаемое ими от казны жалованье и довольствие. Тут же упоминается о казачьей команде бывшего Московского легиона и о команде, набиравшейся в Моздоке из горских народов. Терское Кизлярское войско составилось из бывших служилых людей, стрельцов и горских выходцев – как магометан, так и принимавших потом православную веру. С давних пор оно жило на Тереке, в Копае и других укреплениях, но в 1724 году, по занятии крепости св. Креста на Сулаке, переведено было туда, а, по упразднении этой крепости в 1736 г. и учреждении Кизлярской (1735 г.), поселено в окрестностях последней из них. Численный состав полка (кроме семейств) в конце 1791 года – 178 чел.; он стоил казне (исключая провианта) 3112 руб. в год. Терское семейное войско образовано в 1724 году, именным указом Петра I, из Донского войска и поселено в числе 1000 семейств сначала в кр. св. Креста, а потом, в 1736 году, по Тереку. Во время Гудовича оно имело три станицы: Бордзинскую, Дубовскую и Каргалинскую.