После возвращения из Турции в 1874 году Алибек-хаджи Алдамов передал другу своего отца Солтамураду Беноевскому устное послание от Гази-Мухаммеда и начал подготовку к восстанию.
Авторитет Солтамурада был очень велик. В Беное и в других селениях проходили тайные встречи, совещания и сборы единомышленников. Пользуясь данными о том, что скоро должна начаться война России и Турции, Солтамурад и Алибек-хаджи тайно решили начать восстание в день объявления войны.
12 апреля 1877 года Александр II подписал манифест об объявлении войны Турции. Тотчас, в ночь на 13 апреля Солтамурад и Алибек-хаджи собрали в местечке Савраган-мохк, в лесу у аула Саясан 60 человек из разных селений. Друг и секретарь Алибека-хаджи Гойтукин Расу из Беноя писал: «...собрав тайно людей, Алибек-Хаджи провел заседание. Алибек-Хаджи поднял вопрос о препятствиях, чинимых царем Александром II мусульманской религии и шариату, а также других запретах. В то время царские власти оповестили о том, что в мечетях запрещается читать громко зикры, хаджиям носить халаты и чалмы паломников, а также большим скоплениям людей собираться в толпы для вызывания дождя или в иных местах. Люди, присутствовавшие на данном собрании и особенно Алибек-Хаджи, все эти запрещения, несовместимые с шариатом, подвергнули бурному обсуждению, и договорившись, приняли решение избрать Алибека-Хаджи имамом и, укрепляя его власть, назначить во всех местах его наибов. Ровно через две недели в понедельник днем Алибек-Хаджи, раскрыв общий замысел, благословил дело молитвой».
Алибеку-хаджи было всего 27 лет. Поэтому он предложил избрать имамом 70-летнего Солтамурада, опытного организатора, храброго воина и уважаемого в народе человека. Но Солтамурад отказался, сославшись на свои годы, и сам, в свою очередь, предложил избрать имамом молодого, статного ученого алима и хаджи, сына достойных родителей и племянника шейха Беза-хаджи Алибека Алдамова. Мнение Солтамурада было решающим. Алибек-хаджи был избран единодушно. Солтамурада избрали начальником наибов, то есть он стал главнокомандующим повстанческой армией.
Все наибы были молоды, в возрасте 23—25 лет. Главными помощниками Алибека в начале движения были его брат Алихан, Дада Залмаев из Чеберлоя, Сулейман из Центороя, Губахан из Теза-кала и другие. К 18 апреля насчитывалось уже около 500 приверженцев имама. В документе от 21 апреля говорилось: «Все 47 аулов с населением 18 тысяч присоединились к Алибеку. Восставшие перешли через реку Аксай, сожгли ставку в ауле Гордали, и движение перекинулось через реку Хул-Хулау». Одновременно вспыхнуло восстание в верховьях реки Шаро-Аргун, в Чеберлоевском обществе.
Русское командование располагало значительными боевыми средствами — до 13200 штыков, 2270 сабель и 92 орудия. 19 апреля Терская область была объявлена на военном положении. Против восставших мобилизовали «благонамеренных лиц» из чиновной верхушки чеченского населения. Начальник Терской области генерал-адъютант Свистунов приказал войскам блокировать пути возможного выхода восставших на плоскость.
22 апреля у аула Майртуп, на берегу реки Хумиг состоялось сражение между войсками имама Алибека-хаджи и царскими отрядами полковника Нурида и полковника Милова. Отчаянные лобовые атаки Солтамурада и других наибов, а также ливень заставили русских отступить. Успех восставших привлек на их сторону качкалыковские селения и аулы верхнего Чанты-Аргуна. В этом большую роль сыграла дружба Солтамурада и старшины аула Зумсой (бывшего наиба Шамиля) Умы Дуева.
Медлительность Алибека-хаджи дала возможность царскому командованию подтянуть воинские и казачьи части. Одновременно были отпущены средства для подкупа лазутчиков и велась усиленная работа по привлечению на сторону царского правительства верхушки чеченского народа. Для этой цели с Русско-Турецкого фронта отзывают генерал-майора Арцу Чермоева, имевшего большой авторитет у богатой прослойки Чечни. Привлекают также престарелого очеченившегося перса полковника Касыма Курумова. Оба этих офицера были старыми врагами Солтамурада. Чермоев и Курумов помогали царским войскам в Кавказской войне, помогали в подавлении восстания Байсунгура, и теперь испытанные царские слуги вновь были призваны хозяевами. Впоследствии Курумов за содействие в подавлении чеченского восстания 1877 года получил чин генерал-майора.