22 октября с отрядом в 6 тысяч человек Мансур переправился через Сунжу и взял направление не на Кизляр, а вверх по Тереку. Он намеревался соединиться с кабардинцами и действовать сообща. На протяжении всего продвижения с отрядом к Кабарде шейх находился под постоянным наблюдением уже двух российских воинских команд — соединения полковника Савельева и подоспевшего отряда полковника Лунина, которому подчинялись Томский пехотный полк, гренадерские роты Астраханского полка, два эскадрона Астраханского драгунского полка и несколько орудий полевой артиллерии.
Понимая, что предоставляется удобный случай для нанесения Мансуру решительного удара, генерал Потемкин решил подключить к операции еще и полковника Нагеля. Он приказал тому отправиться в Моздок, принять там войска и присоединиться к отрядам Савельева и Лунина. Сформировав ударную группу и приняв общее командование, полковник Нагель должен был перейти в наступление и пресечь возможность соединения отряда Мансура с кабардинцами, а также отрезать ему путь для отступления.
Сам Потемкин с войском в 5 тысяч человек двинулся в сторону Бештовых гор (Бештау) и расположился на реке Малке, собираясь принять участие в операции на завершающем этапе. Не теряя надежды призвать к «благоразумию» кабардинских князей и их подданных, перешедших на сторону Мансура, генерал послал им прокламацию, в которой призывал отстать «от обмана Мансурова». Послание это выглядело весьма необычно для генерала по форме и содержанию, так как касалось не столько текущих военных и политических проблем, сколько вопросов религиозной философии.
«Бог всемогущ, всесилен, премудр и бесконечен, — писал Потемкин, — Он устроил небеса, мир и непременное течение природы. Для блага человека силою духа своего поставил законодателей, из коих первый был Моисей, потом Иисус Христос и, наконец, вся Азия чтит Магомета третьим избранным пророком Божьим. Коран гласит, что после сих трех установителей законов не будет более пророчества. Откуда взялся имам Мансур? Почему верят ему слепо народы, не зная ни закона, ни писания Корана? Обманщик ших, пользуясь ослеплением людей, обещает им чудеса, но сделал ли хоть единое? Обнадежил народы пролить великий звук во все концы Вселенной — кто слышал звук сей? Обещал спустить глас с небес, чтобы ослепить и оглушить иноверных — кто слышал этот глас небесный, кто видел русских солдат глухих и ослепленных?
Ныне, возвратясь на линию, хочу обратить вверенное мне оружие в наказание дерзких преступников. Духовенство, да будет уверено, что не коснусь я их закона; народ, да будет уверен, что оставлю я всех верных в покое и приму их под покров императорского оружия; преступников же буду гнать, разить и карать, доколе не придут они с раскаянием просить помилования». Следует помнить, что это любопытное послание сочинял не грубый солдафон, а широко образованный человек, знаток литературы, переведший на русский язык несколько произведений Вольтера и Руссо.
Получив воззвание Потемкина и видя, что значительная часть царских войск прибыла на реку Малку, кабардинские князья, к которым генерал послал специальных представителей, решили не высказывать правителю края свое «недоброжелательство». Девлет-Гирей и Бекмурза Касаевы с братьями, Атажука Хамурзин со своей родней и старик Джанхот Седаков, явившись в лагерь царских войск, изъявили свою покорность России. Потемкин вручил всем им подарки. Через этих приверженных России владетелей он передал заявление для враждебно настроенной части кабардинских князей. В нем он требовал возвращения пленных и плату за убитых. Князья созвали собрание для обсуждения этих вопросов, но было очевидно, что кабардинцы хотят лишь затянуть время, поскольку перед собранием они спешно отправили в горы свои семейства, скот и имущество.
Между тем Мансур, получив известия о встрече, которую готовят ему объединенные русские войска на реке Малке, оставил прежние планы, намереваясь прорваться между станицами и уйти обратно в Чечню. 30 октября генерал Потемкин получил сведения о том, что имам подошел к Тереку, где в ближайшее время соединится с кабардинцами и может произвести великое опустошение по всему оставленному войсками российскому берегу. Однако Мансуру не удалось совершить этот маневр. Недостаток продовольствия парализовал движение горцев. Имам обратился к кабардинцам, с тем чтобы они выделили для его войска с каждого двора по одной корове и мешку муки. Ожидая прибытия транспорта с продовольствием, Мансур остановился недалеко от станицы Червленой.
При попытке приблизиться к станице отряд горцев был остановлен стрельбой из пушек. Это были войска полковника Лунина, неотступно следившего за продвижением Мансура. После нескольких дней, проведенных в ожидании помощи, Мансур решил двинуться в сторону Кабарды навстречу продовольственным обозам. Однако тут его поджидал отряд полковника Нагеля.