Русских это восстание застало врасплох, и им потребовалось три года и концентрация значительного числа войск, чтобы подавить газават. В конце концов армия, состоявшая из 10 тыс. русских пехотинцев и казаков с артиллерией под командованием генерала Вельяминова, взяла штурмом Гюмри, главный оплот мюридов, и Кази-Мулла был убит. Потери русских в течение трехлетней войны составили не менее 3 тыс. человек убитыми и ранеными.
Однако русские не смогли понять, в чем заключалась настоящая сила мюридов, и газават вскоре вспыхнул снова под руководством нового, еще более страшного имама – Шамиля. Сила мюридов заключалась в их вере в то, что война сама по себе является целью, ибо представляет собой средство самоочищения и самопожертвования. Имам не имел никаких материальных целей, не боролся он и за независимость Дагестана и Чечни. Мюриды считали, что они сильно отличались от черкесов, чьи умы почти не были затронуты религией, а вожди их мечтали обрести политическую независимость под протекторатом Турции и надеялись спасти от захвата казаками свои села и земли.
Шамиль знал, как возбуждать в мюридах энтузиазм и фанатизм, однако его пуританизм и требование полного подчинения и жертвенности отталкивало от него простых селян, не входивших в число избранных, но которые должны были терпеть поборы мюридов и наказания русских. Кроме того, радикализм Шамиля вызывал неприязнь у могущественных беков Дагестана, многие из которых, будучи изгнанными из своих домов мюридами, стали искать защиты у русских. Постепенно движение мюридов, зародившееся в Дагестане, стало находить все больше сторонников в Чечне, где естественный примитивный коммунизм отвечал эгалитарным принципам имама.
В Стамбуле движение Шамиля было понято неправильно. Турки считали его детищем своей собственной политической пропаганды и не понимали мистических аспектов мюридской ереси. В британских кругах газават Шамиля расценивался как национальная и политическая борьба против Российской империи, сходная с различными антиимпериалистическими движениями в разных частях Европы и Ближнего Востока, которые в то время вызывали симпатию и энтузиазм у английских либералов. Отдельные личности,