Конечно, этот успех прославил пророка и сделал его известным во всех уголках Кавказа, после чего под его знамена встали новые сторонники. Возглавив свою недисциплинированную армию, он двинулся к Кизляру, взял стоявший на подступах к нему форт, но по дороге к самому городу был атакован казаками на открытой местности и, потеряв много людей, отступил. Это поражение на какое-то время вселило неуверенность в его сторонников, но не смутило шейха, и он начал восстанавливать свое влияние. Он призвал под свои знамена кабардинцев и начал осаду Григориополя, одной из крепостей, составлявших оборонительную цепь между Моздоком и Владикавказом. Гарнизон стойко оборонялся, а после того, как к нему прибыло подкрепление, шейх Мансур опять потерпел поражение, но скоро повторил попытку – теперь уже в Кизляре. На этот раз были разорены сады, виноградники и отдельно стоящие дома, однако атака на саму крепость провалилась. Чеченцы снова бежали, однако продолжающаяся череда неудач, которая была в основном результатом полного отсутствия дисциплины, не остудила их воинственный дух и веру в богоизбранность шейха Мансура. Поэтому вскоре после этого поражения он смог успешно противостоять русскому отряду под командованием полковника Нагеля[26].
Сражение состоялось 2 ноября при Татартубе на Тереке, недалеко от нынешнего осетинского аула Елкхотово. Обе стороны сражались отчаянно, однако в конечном итоге дисциплина взяла верх, и горцы потерпели жестокое поражение[27].
Как это обычно бывает с союзниками, находящимися лишь на пути к цивилизации, поражение внесло раздор в ряды последователей шейха Мансура. Кумыки отошли в восточные степи, чеченцы и дагестанцы начали сражаться друг против друга; кабардинцы остались на месте, потому что Татартуб был их родиной. Однако они скоро заключили мир с победителями и два года спустя, когда началась война с Турцией, послали России свой отряд, который преодолел водораздел и нанес поражение туркам при Суджук-Кале и захватил две пушки в качестве трофея. Шейх Мансур нашел себе прибежище у турок на берегу Черного моря и через год приобрел среди черкесов такое же влияние, какое ранее имел среди чеченцев и других восточных племен. Это еще раз доказывает, что этот предшественник муллы Мухаммеда и Шамиля был прирожденным лидером, обладавшим некоторыми выдающимися способностями. Под его вдохновенным руководством черкесы возобновили набеги на другой берег Кубани, стали вновь сжигать деревни, уводить в плен их жителей и скот, угрожать Ростову и даже подошли к Черкасску, штаб-квартире донских казаков. Говорят, что в годовщину битвы при Татартубе они атаковали и уничтожили три полка донских казаков на редуте Болдырева, что на реке Ей.
Теперь уже шла война с Турцией (1787 год), и Потемкин, стремясь разбить черкесов и их лидера прежде, чем ему придется столкнуться с куда более серьезным противником, направил против них три отдельных соединения. Русские выиграли несколько сражений, но шейху Мансуру всегда удавалось ускользнуть. На следующий год он снова был разбит генералом Текелли, новым наместником на Кавказе. В конце концов, покинутый местными племенами, он снова укрылся у турок в Анапе.
Расположенная на Таманском полуострове, в 32 километрах от устья Кубани, Анапа была важным морским укреплением и служила опорой турецкого влияния на Северном Кавказе. Именно из Анапы религиозная и политическая пропаганда Турции распространялась среди чеченцев и других племен Кавказа. Сначала это был лишь небольшой порт, не имеющий особого стратегического значения, но затем Анапа приобрела особое значение, когда завоевание Крыма нарушило сухопутное сообщение между Турцией и Кавказом. При помощи французских инженеров Анапа превратилась в первоклассную крепость, за владение которой в основном и велась война между Россией и Турцией, если говорить только о Кавказе. Если бы Турция потеряла Анапу, она не смогла бы даже надеяться принимать непосредственное участие в борьбе. И хотя религиозное влияние Стамбула продолжало бы оставаться важным фактором, Россия вполне могла рассчитывать на то, что без поддержки армии оно в конечном итоге сойдет на нет. Именно поэтому Анапа стала основным объектом борьбы и пала благодаря свойственной туркам небрежности. Правда, русским войскам эта победа далась дорогой ценой. Осенью 1788 года Текелли совершал свой первый поход, но этот осторожный полководец, понимая, что его сил недостаточно, чтобы взять это укрепление, и понимая все катастрофическое значение возможного поражения, отошел от стен Анапы и перешел на другой берег Кубани. Его преемник, генерал Бибиков, повторил попытку на следующий год; однако, приступив к действиям в конце января, когда лед на Кубани был уже не очень прочен, а снег все еще блокировал дороги, он столкнулся с опасностями, которых Текелли с его прозорливостью смог избежать. Русской армии численностью в 8000 человек удалось дойти до Анапы; но поскольку в пути русским войскам приходилось отбивать вылазки черкесов, да и состояние дорог не позволяло им двигаться достаточно быстро, то к Анапе войска подошли не в том состоянии, чтобы успешно штурмовать это укрепление. Однако после одного из первых успешных боев генерал Бибиков отдает приказ начать штурм. Как было вполне возможно предвидеть, попытка провалилась, а за этим последовало одно из самых ужасных отступлений в русской военной истории. Кончались запасы еды и амуниции, погода была отвратительной, дороги разбиты, и несчастные солдаты умирали от холода и голода, но шли вперед верста за верстой, стремясь к Кубани и безопасности. В официальных сообщениях приводилась цифра 1100 погибших, но, по другим данным, из 8000 человек домой целыми вернулись только 3000, причем в самом жалком состоянии; еще 1000 человек вернулись больными или ранеными, и из них выздоровели лишь меньшинство. Неудивительно, что Екатерина писала Потемкину: «Должно быть, он сошел с ума, если 40 дней держал людей в воде, почти без хлеба. Удивительно, что вообще кто-то выжил. Я полагаю, с ним вернулись домой очень немногие; сообщите мне о потерях, я всей душой скорблю о погибших. Если бы войско отказалось подчиняться, я бы этому не удивилась. Скорее, приходится удивляться их выносливости и терпению». Бибиков был снят с должности, а солдаты награждены серебряными медалями «За верность».