В это время в Чечне действовали турецкие агитаторы, рассказывавшие безумные истории о полном поражении русских на всех фронтах и соблазнявшие людей обещаниями земли и освобождения от налогов. Заодно эти деятели грозили продать в рабство тех, кто уклонится от мятежа. В результате в середине апреля в Чечне на территории нынешнего Ножай-Юртовского района собрались до 60 авторитетных горцев, которые решили попытаться воспламенить весь Северный Кавказ и добиться восстановления независимости. Уроженец Зандака Алибек-Хаджи Алдамов, провозглашенный имамом, объявил газават. Восстание быстро перекинулось на некоторые районы Дагестана. Первые акции, впрочем, носили не столько патриотический, сколько практический характер: мятежники нападали на табуны. Однако вскоре Алибек, двигавшийся от аула к аулу, собрал уже несколько сот, если не тысяч бойцов (точное число, как обычно, трудно определить). Русские, чьи гарнизоны были невелики, были вынуждены уклоняться от боя и запереться в немногочисленных ветхих крепостях. Начальник Терской области генерал-адъютант Свистунов мало что мог сделать по малочисленности своих людей. Так что к началу мая вся Ичкерия и часть Дагестана были охвачены мятежом. В Терской области объявили военное положение. Свистунов срочно выехал в крепость Грозную и пока сосредоточился на локализации восстания. В первую очередь генерал старался не допустить прорыва мюридов на равнину. Однако первая же серьезная стычка показала, что времена Шамиля ушли в прошлое. 22 апреля у села Майртуп полковник Нурид встретил отряд Алибека. При всей горячности чеченцев и их численном превосходстве русские пользовались теми преимуществами, которые дает регулярная выучка и дисциплина. К тому же русские располагали артиллерией, которой у горцев не было вовсе. Потеряв около трехсот человек, Алибек откатился. Нурид гнал его на Герменчук, где в итоге отказался от преследования: зарядившие дожди крайне затрудняли движение.
Удачный бой несколько умерил пыл боевиков, однако особенности местности сами по себе очень усложняли русским восстановление контроля над краем. В лесистых горах было исключительно трудно вести преследование, отряд, занимавший один аул, мог не иметь понятия, что происходит в соседнем, словом, требовалось слишком много людей для того, чтобы удерживать край. Алибек занял Центорой и тем восстановил авторитет. Однако попытка занять Гудермес и Шали кончилась новой неудачей: обыватели (сами чеченцы) при помощи войск отбили набег, а пока шли эти суматошные бои, до места действия добрался неутомимый Нурид, и Алибек был тут же бит вторично. Колебавшиеся аулы после такого провала выбрали сторону властей, а некоторые мятежные — изъявили покорность. Мятежники столкнулись с непредвиденной проблемой: даже внутри Чечни их популярность не была абсолютной. Отряд Дады Залмаева, пытавшийся уничтожить мост через Аргун, столкнулся с отчаянным сопротивлением соплеменников во главе с неким Хайбулой Курбановым. На место вскоре явился русский отряд полковника Лохвицкого, который немедля оказал помощь лоялистам и опрокинул неприятеля в штыковой атаке.