Атаман Иловайский забил тревогу. Попытки утихомирить восставших уговорами и посулами провалились. Оставалось действовать лишь силой. Подавить бунт поручили князю Алексею Щербатову — боевому генералу, который отличился в войнах с Турцией и много воевал с горцами на Кавказе.
Щербатов был настроен решительно, но полагал, что подключать регулярную армию — это уже чересчур. Из сведений, добытых благодаря расторопности есаула Кутейникова, верного правительству, князь знал, что среди восставших нет полного согласия, а многие казаки откровенно малодушничали, и только страх перед более смелыми станичниками заставлял их поддерживать вольнодумство. Свободолюбивые станицы не были готовы к серьезному отпору; по данным Кутейникова, только Есауловская держала караулы и регулярно отправляла курсировать разъезды.
7 января 1794 года Щербатов прибыл в Черкасск на встречу с атаманом Иловайским, чтобы определить план действий. Щербатов предложил отправить в столицу восстания — Есауловскую — генерала Дмитрия Мартынова в сопровождении других офицеров-казаков. Мартынов должен был убедить казаков принять наряд на поселение и доказать, что это высочайшая воля императрицы Екатерины II, а не самовольство атамана и войскового правительства. «Щербатов считал поездку генерала Мартынова в волнующиеся станицы последним мирным средством успокоения населения», — писал известный историк казачества Федор Щербина.
Мартынов отправился вверх по Дону, но, добравшись до Нижне-Курмоярской станицы, получил грозное предупреждение. Местное начальство рассказало генералу, что в Есауловской станице собрались «казаки-развратники» и порешили между собой убить Мартынова и других офицеров. Эмиссар войскового правительства не стал испытывать судьбу и отказался продолжить поход. Вместо этого Мартынов собрал 55 «степенных людей» из нижних станиц и отправил их в Есауловскую. По замыслу Мартынова, они должны были стать заложниками восставших на время, пока представители бунтовщиков наконец удостоверятся в подлинности высочайших грамот на переселение казаков. Но и это не заставило Рубцова и его сторонников начать переговоры с властью.
Пятьдесят пять казаков-заложников достигли Потемкинской станицы, откуда до Есауловской было около 20 километров. Мартыновские посланники планировали вскоре продолжить свой путь, как вдруг со стороны Есауловской прискакал одинокий казак. Не проронив ни слова, всадник бросил какой-то сверток прямо посреди улицы и поспешил обратно. Выяснилось, что это письмо от восставших. Верховые казаки заявляли о бессмысленности миссии низовых и предупреждали об опасности, которая грозила тем, кто окажется в Есауловской. Перепуганные казаки-заложники доложили обо всем Мартынову, который, однако, приказал своим людям продолжить путь и непременно войти в столицу мятежников.
