И действительно, воспользовавшись первым благоприятным случаем, он бежал в Зауральские степи в январе 1772 года. Яицкое войско, в то время уже волновавшееся, ничего не сделало для того, чтобы остановить побег, и хан беспрепятственно достиг пределов Китайской империи. С ним вышло из русских владений до двадцати тысяч кибиток, и вся степь между Волгой и рекой Калаус опустела до такой степени, что когда Сокур-Аджи Карамурзин в 1771 году сделал набег, то черкесы беспрепятственно дошли до земли Донского войска и разорили там Романовскую станицу и только уже на обратном пути имели небольшую перестрелку с гусарами майора Криднера, которые преследовали их до Кубани.
Измена калмыцкого хана, восстание Чечни и постоянные волнения среди кабардинцев настолько озаботили Медема, что в течение почти трех лет он не мог предпринимать никаких решительных действий. Между тем, к концу 1773 года на Кубани появился десятитысячный турецкий корпус и занял Тамань, сделавшуюся в скором времени главным местопребыванием всех тайных агентов Порты. Начальство над этим корпусом поручено было Девлет-Гирею, которого Порта провозгласила ханом и, по обычаю крымской страны, назначила к нему в помощники калгу и нураддина – две высшие в ханстве государственные должности.
Таким образом, и русские и турки хлопотали в это время о Крыме с одинаковым усердием. Явились два хана: один – Сагиб-Гирей, занимавший престол в Бахчисарае и избранный татарами при содействии русских, другой – Девлет-Гирей, назначенный в это знание Турцией. Отсюда понятно, что для Девлет-Гирея вопрос, чью сторону примут многочисленные ногайские орды, скитавшиеся по кубанским степям, был вопросом жизни или смерти. Чтобы проникнуть в Крым, ему нужно было начать свою деятельность там, где русское влияние оказывалось слабее, а с этой стороны не было благодарнее почвы, как именно закубанские народы.
В середине марта 1774 года, усилив свой корпус еще пятнадцатитысячным сборищем горцев, Девлет вышел из Тамани и двинулся по направлению к русской границе. Первой и главной его заботой было истребить Джан-Мамбет-бея, главного начальника ногайских племен, человека искренне преданного русскому делу. По счастью, при Джан-Мамбете находился в то время небольшой отряд русских войск под командой подполковника Бухвостова, который не входил в состав Кавказского корпуса, а был выслан из армии князя Долгорукова, занимавшего в то время Крымский полуостров, с назначением охранять интересы преданных России татар. Этот-то отряд, состоявший всего из полутора тысяч человек ахтырских гусар, драгун и донских казаков, встретил турецкий авангард под начальством калги в Едичанской орде, и, прежде чем Девлет успел подоспеть на помощь с главными силами, разбил его наголову. Ногайцы, уже начинавшие колебаться в верности, теперь вместе с русскими преследовали бегущих. Джан-Мамбет, несмотря на свою старость, рубил в запальчивости тех, которые не решались сражаться со своими единоверцами.
Спустя несколько дней случилось и другое победоносное для русских столкновение. Донской полковник Ларионов, отправленный со своим полком на разведку, ночью внезапно был окружен многочисленными толпами недавно разбитых татар. По счастью, Ларионов не потерял присутствия духа и, пользуясь темнотой ночи, атаковал татар в пики, сбил и рассеял их так, что на рассвете следующего дня ни одного из них уже не было видно в окрестностях русского лагеря.
После этого дела подполковник Бухвостов настоял, чтобы Едичанская орда передвинулась ближе к расположению наших пограничных войск, а для прикрытия ее оставил на реке Калале небольшой казачий отряд под командованием полковника Платова. Опасения Бухвостова оказались справедливыми. Едва лишь ушли едичанцы, как в тот же день на Калалу нагрянул Девлет, и третьего апреля Платов был атакован его двадцатипятитысячной армией. Геройская защита Платова составляет один из блистательнейших подвигов донского казачества; но нет сомнения, что горсть храбрецов, находившихся в его распоряжении, была бы уничтожена, если бы, спустя короткое время, на помощь к ней не подоспел подполковник Бухвостов. Надо сказать, что у Бухвостова оставалось только пятьсот человек кавалерии, но этот отличный штаб-офицер понимал, что нравственный дух заменяет численность, и потому, не теряя ни минуты, бросился на выручку, «в надежде, – как он доносил, – на испытанную храбрость здешнего войска». Едичанцы за ним не пошли, даже сам Джан-Мамбет с изумлением и жалостью смотрел на отряд, скакавший, как он полагал, на свою погибель.
Между тем, отвага Бухвостова увенчалась полным успехом. Ударив с налета в тыл неприятеля, он внес такое смятение в татарское сборище, что когда Платов, со своей стороны, сделал отчаянный натиск, то все бросились бежать, охваченные паникой. То была единственная победа, едва ли когда встречающаяся еще в наших военных летописях: тысяча всадников гнала перед собой двадцатипятитысячную армию, охваченную паникой! Три раза пытался неприятель остановиться, чтобы собрать свои рассеянные силы, и три раза, сбитый Бухвостовым, снова бросался в бегство. Теперь в погоне за неприятелем принимали участие уже и татары, предававшие смерти всех, кого успевали настигнуть. Кубань перешли вброд, и затем Бухвостов с гусарами и казаками занял Копыл, где нашел тридцать четыре турецкие пушки. За это отважное дело Бухвостов был награжден орденом св. Георгия 3-ей степени.
Первым и главным результатом поражения Девлета было отпадение от него закубанцев. По всей вероятности, этим бы и кончились все его похождения, если бы неожиданный бунт в Кабарде не дал ему новой надежды на успех предприятия. Небольшой отряд майора Криднера, стоявший у Бештамака, где ныне Екатериноградская станица, не мог помешать соединению Девлета с кабардинцами. К счастью, неприятельский корпус, несмотря на огромное численное превосходство, не обнаружил большой решимости, что было, по всей вероятности, последствием неудач, которые турки понесли на Дунае. Все его действия ограничились бесцельным движением к Моздоку и неудачной осадой Наурской станицы, геройская оборона которой занимает одну из блистательнейших страниц в нашей боевой кавказской хронике.
Разбитые здесь наголову, татары бежали в Кабарду, куда по следам их двинулся весь корпус Медема. В то же время знаменитый атаман Савельев со своими казаками и гусарским эскадроном поручика Зимина перешел через Терек и, уничтожив две сильные чеченские партии, спешившие к Науру, возвратился назад с тремя отбитыми знаменами. Бухвостов и Бринк продолжали работать за Кубанью, а Медем почти одновременно с этим настиг и окончательно рассеял остатки Девлетовского корпуса в горах, на реке Чегем. Неизвестно, какие бы последствия имели для Девлета понесенные им поражения, если бы вслед за тем военные действия не были остановлены Кучук-Кайнарджийским миром.
По этому миру, заключенному десятого июля 1774 года, Порта признала Кубань границей Российской империи и навсегда отказалась от своих притязаний на Грузию и Имеретию.
После громких событий на Терской линии наступило как бы затишье. Кабарда, татары и Чечня, не смея повторять открытых нападений без поддержки Турции, занялись своими, искони неразрешимыми и нескончаемыми распрями, а русские тем временем стояли в Моздоке и занимались более прочным устройством Терекской линии.
Из последующей деятельности Медема на Кавказе можно отметить лишь один выдающийся факт, именно – поход его с небольшим отрядом в Дагестан для наказания уцмия Кайтага за грабежи и вероломство, жертвой которого погиб возвращавшийся из Персии известный ученый путешественник, академик Гмелин. К сожалению, никакие заботы нашего правительства не могли предупредить этого несчастья, случившегося скорее всего по вине самого Гмелина, который вздумал возвращаться из Энзели не морем, а сухим путем через Дагестанские горы. Впрочем, почтенный профессор, предпринимая этот путь, вовсе не думал об опасности, а рассчитывал, напротив, встретить содействие в своих научных экскурсиях со стороны уцмия, с которым когда-то ему случилось познакомиться. Уцмий действительно пригласил его в гости, но едва доверчивый Гмелин переступил порог его дома, как был изменнически выдан лезгинам. Горцы потребовали за выкуп его тридцать тысяч рублей серебром, но пока велись переговоры, Гмелину суждено было испить до конца горькую чашу страданий. Он заболел и в глубокой тоске по родине умер двадцать седьмого июня 1774 года. Вместе с ним погибли и все его труды, которые могли бы обогатить науку, но не доставили горцам ни малейшей поживы. Над прахом Гмелина, зарытого татарами в деревне Каякентах, долгое время не было ни креста, ни камня, ни изгороди – ничего, что могло бы напомнить и указать путешественнику место, где покоятся кости ученого труженика. Лишь в 1861 году, другой профессор, академик Дорн, посещавший те же места, что и Гмелин, вспомнил, при возвращении из Персии, несчастного собрата и, разыскав его забытую всеми могилу, водрузил над ней большой деревянный крест с лаконичной надписью: «Академик Гмелин».