Вечером егеря возвратились в вагенбург, а в самый день Рождества Христова войска сняли лагерь и двинулись целым отрядом к большому аулу Шелхичи, лежавшему на Ассе. По пути сожгли еще две непокорные деревни: Един-Юрт и Даут-Юрт, истребили громадные запасы заготовленного сена, а затем окружной дорогой через Казак-Кичу и Алхан-Юрт возвратились в Грозную. Здесь Вельяминов дал войскам отдохнуть два дня, а потом принялся рубить просеку и расчищать дорогу между Алдами и Грозной, чтобы приготовить себе обеспеченные ворота к югу. Как только работы окончились, отряд в ночь с 4 на 5 января 1831 года двинулся вверх по Аргуну и стал лагерем у Чах-Кери, нынешней крепости Воздвиженской. Отсюда 7 января Бородинский полк занял селение Мартан-аул, а бутырцы овладели Джарган-Юртом. Оба этих аула разделялись широкой полосой дремучего леса, который полки прошли из конца в конец, чтобы разыскать укрывшиеся в нем чеченские семьи.
В лесу было темно, сыро, холодно и царствовало то величавое безмолвие, от которого веяло на душу чем-то таинственным. Но на всем протяжении дремучего бора нашли только двух пастухов, от которых узнали, что семьи заблаговременно удалились в горы; поэтому войска, не теряя времени, двинулись дальше и в тот же день успели истребить еще один аул, Енгели.
Это было последнее наказание, испытанное Малой Чечней. 8 января Вельяминов перешел через Аргун и стал на правом берегу его у деревни Малая Атага. Отсюда начиналась Большая Чечня. Перед войсками лежала широкая, лесистая равнина, роскошная по своей природной растительности и всегда игравшая роль житницы Большой Чечни и ядра ее населения. Здесь находились знаменитые аулы Майортуп, Герменчук, Автуры, Шали и Гельдиген, испокон веков служившие при всех политических событиях камертоном, под который подлаживался весь чеченский народ. Поэтому удар Вельяминова направлен был правильно; но нельзя сказать, чтобы он по самому характеру страны мог быть для нее чересчур опасен: пересеченная местность давала жителям все средства скрывать свои семьи, а сожжение нехитрого чеченского жилища не представляло собой особенного бедствия. Чеченская сакля, будет ли она в виде турлучной землянки или бревенчатого амбара, бывает готова в несколько дней, а что касается хлебных запасов, то они до того обильны, что истребить их до последнего зерна не представлялось возможным. Словом, заранее можно было предвидеть, что, кроме раздражения народа, едва ли эта экспедиция могла принести более существенные результаты.
На другой день по устройстве обычного лагеря Вельяминов отделил из него полки Московский и Тарутинский, которые сожгли непокорную деревню Узекен-Юрт, а затем весь отряд двинулся дальше и 10 января раскинул свой стан на знаменитой шалинской поляне.
Здесь простояли два дня, истребили в окрестности аул Бесенбер, со всеми прилегавшими к нему хуторами, а затем, обойдя Шали, перенесли свой лагерь под Герменчук, или Гребенчук, как называет его сам Вельяминов. Какое название правильнее – об этом пусть скажут последнее слово ученые исследователи; но несомненно, что последнее название звучит знакомым нам именем «гребней» и наводит на мысль: не сидели ли здесь когда-нибудь гребенцы, как назывались те стародавние терские казаки, которых воеводы Ивана Грозного застали на притоках Сунжи? Недаром и один из притоков Сунжи поныне носит загадочное имя русской реки – Урус-Мартан. Как только войска раскинули свой лагерь в самом сердце Большой Чечни, тотчас явились депутации от Автуров, Гельдигена и Майортупа с предложением принести покорность и выдать аманатов. Но эта поздняя и вынужденная покорность вовсе не входила в виды Вельяминова, понимавшего необходимость жестоко наказать эти аулы, и может быть, поэтому-то он поставил перед ними такие условия, которые, по мнению горцев, были немыслимы. Эти условия заключались в одном только пункте – выдача всех, находившихся у них, русских пленных и беглых. Но первых не могло быть у них много, потому что чеченцы, не терпя искони в своей среде аристократии, не придерживались, к чести их говоря, и рабства, а потому, по захвате наших пленных, всячески старались поскорее от них отделаться – разменом, выкупом или перепродажей в горы. На беглых же они смотрели с точки зрения национального гостеприимства как на отдавшихся под покровительство их очагов, а потому никогда не выдавали их даже и впоследствии. Но Вельяминову не было никакого дела до тех или других воззрений чеченского народа, и он прямо и категорически потребовал то, что входило в прямые интересы России. Да и в самом деле, в чем же могла выражаться покорность народа, если бы в стенах его аулов продолжали томиться русские пленные и укрывались дезертиры? Тем не менее эти требования были отвергнуты, и Вельяминов решил наказать аулы оружием.