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

Ряд неудач навел мусульманского вождя на мысль о необходимости объединения усилий кабардинских, чеченских и дагестанских племен для совместных действий на главном моздокском направлении. В горные аулы направились посланцы с требованием именем Аллаха собраться в конце октября южнее Моздока. На этот призыв откликнулось до 20 тысяч воинов.

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

Сражение произошло 30 октября в 20 километрах южнее Моздока. Обе стороны дрались с одинаковым упорством и к исходу дня продолжали удерживать свои позиции. Ночью горцы начали отходить на запад. Русские устремились в погоню и сами попали в ловушку. Перейдя через Терек у селения Татартуба они со всех сторон были атакованы противником. С фронта наступали чеченцы, справа — кабардинцы, слева — тавлинцы, а с тыла заходили кумыки. Начался жестокий бой. Но и на этот раз разрозненные мусульманские отряды не выдержали картечного огня русской артиллерии, дружных залпов и штыковых ударов пехотных частей, действовавших в плотных боевых порядках. Во второй половине дня, оставив на поле боя сотни убитых и раненых, они начали растворяться в лесных массивах. Негель организовал преследование врага кавалерией, которая значительно увеличила потери горцев, захватила множество трофеев, в том числе и пять знамен. С последними генерал П.С. Потемкин поступил довольно необычно. «Знамена их, — писал он своему именитому родственнику князю Г. А. Потемкину-Таврическому, — не нашел я достойными поднести Вашей светлости, а, обругав их при собрании тех кабардинских владельцев, которые у меня находились в стане, через профоса сжечь приказал».

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

Летом 1786 года к шейху был направлен специальный человек, который должен был выяснить, насколько Шейх-Мансур в роли посланника Пророка мог быть полезен Порте в войне с Россией. По возвращении на родину в конце августа того же года посланец сделал доклад, который стал известен русскому послу в Константинополе Якову Ивановичу Булгакову. Основываясь на показаниях агента, посол доносил в Петербург: «Он говорит, что Мансур родом не из Чечни, а пришел из других мест: что он не ученый и не особенно набожен, хотя и не уклоняется никогда от совершения молитв, предписанных законом. Он не говорит или делает вид, что не говорит по-турецки, а беседовал с софтою не иначе, как по-арабски. При нем находятся шесть человек, одетых улемами и оказывающих большое почтение своему наставнику, который, кроме того, имеет отряд в шесть тысяч человек, составленный из людей различных национальностей».

На основании знакомства с шейхом константинопольский агент сделал вывод, что Шейх-Мансур не является посланцем Пророка и что реальная его власть на Северном Кавказе не так уж и велика. Тем не менее на словах шейху была обещана помощь Порты в его борьбе с Россией.

Во время очередной русско-турецкой войны 1787–1791 годов военные действия в основном велись в Бессарабии и на Дунае, где турецкие войска терпели одно поражение за другим. До Кавказского театра Порте практически не было дела. Поэтому ставка Шейх-Мансура на зарубежную помощь не оправдалась. Вся его деятельность в этот период свелась к агитации среди мусульманского населения Северного Кавказа, которое, в лучшем случае, удавалось поднять на набег с целью грабежа казачьих территорий. Такие масштабы не могли удовлетворить честолюбивого проповедника. В 1791 году он вновь обратился с письмом к султану, предлагая ему помощь горцев в войне с Россией. Переговоры по этому вопросу должны были состояться в начале лета в Анапе, куда Шейх-Мансур заблаговременно прибыл с небольшой свитой. Могли он знать о том, что эта сильная турецкая крепость станет для него ловушкой?

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

В конце декабря 1790 года князь Г.А. Потемкин-Таврический назначил своим приказом нового командующего войсками Кавказского и Кубанского корпусов. Им стал генерал-аншеф Иван Васильевич Гудович, который прибыл в Георгиевск в конце января 1791 года.

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

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

Иван Васильевич Гудович (1741–1820), наместник императора на Кавказе (1796–1809)

Для укрепления границы И В. Гудович предложил от Соленого Брода на реке Малке до устья Лабы создать 12 станиц, поселив в них Волгский, Хоперский и три донских казачьих полка. Но в Петербурге решили иначе, выделив для поселений шесть полков войска Донского. Но донцы, узнав о готовящемся переселении, взбунтовались. Три из шести полков, прогнав начальников и прихватив с собой полковые знамена и бунчуки, самовольно вернулись на Дон, где спровоцировали беспорядки, продолжавшиеся три года. Правительству пришлось направить на Дон армейские части под командой бригадира князя Щербатова.

19 апреля 1791 года, оставив вместо себя начальником на линии генерал-майора Савельева, И В. Гудович с несколькими полками выступил в поход из Георгиевска. Остальные части прибыли в Темжбек (на реке Кубани), объявленный районом сбора, к 4 маю. В этом укреплении был создан временный сильный гарнизон, а также сосредоточены силы, предназначавшиеся для несения сторожевой службы вниз по Кубани. 9 мая по предстоящему маршруту движения была выслана разведка, а остальные войска выступили несколькими днями позже. Двигались с большой предосторожностью, делая дневки через каждые два дня перехода, устраивая редуты с гарнизонами по 20–40 человек каждый.