Это был мужественный человек, для которого война с «гяурами» являлась служением Аллаху. Клинок его шашки украшала надпись, гласившая: «Тот не храбрец, кто в бранном деле думает о последствиях». В 1834 г., после смерти своего предшественника Гамзат-бека, Шамиль стал имамом и на протяжении последующих 25 лет возглавлял войну против России и других вождей и правителей, не желавших подчиняться власти имама.
Эта борьба являлась жестокой и кровопролитной. Русским воинским частям приходилось действовать в труднодоступной местности, удаляясь от своих баз на десятки и сотни километров. К тому же военные действия можно было вести лишь в летние месяцы; зимой все заносило снегом, и горные районы делались неприступными. Но не только природные и географические условия мешали быстрому окончанию войны.
Русским военным отрядам приходилось действовать среди населения, где существовали специфические нормы и законы, нарушить которые значило лишь умножить силу сопротивления. Русское командование и гражданские чиновники не сразу осознали необходимость осторожного обращения с горскими народами, но со временем научились не причинять ненужных обид. В 1839 г., перед походом русской военной экспедиции, которую поддерживали отряды 45 горских князей, командующий генерал П. X. Граббе издал приказ, где говорилось, что многие горцы «желают, наконец, покоя под защитой нашего оружия. Отличим их от непокорных там, где они явятся. Женщинам же и детям непременно и везде — пощада! Не будьте страшны для безоружных».
Верные Шамилю горцы действовали смело, нападали неожиданно и затем так же внезапно исчезали. Но русская армия медленно, но неуклонно, шаг за шагом, продвигалась в горные районы. Неоднократно Шамилю предлагали заключить почетный для него мир. Но тот с презрением отвергал такие предложения. Несколько раз Шамиль терпел поражения, и казалось, что его участь решена и война скоро закончится. Однако в последний момент ему удавалось ускользать, а через некоторое время в горных селениях Дагестана и Чечни он снова собирал под знаменем «священной войны» новые тысячи мусульман, готовых стать «мучениками за веру», т. е. умереть в бою и сразу же попасть в рай.
К концу 40-х гг. XIX в. власть Шамиля распространялась на большие территории. Около 400 тысяч человек, живших в горной Чечне и горном Дагестане, признавали его своим земным владыкой, имевшим полное право казнить и миловать по своему усмотрению. В этом своеобразном государстве — имамате — царили жесточайшие порядки. За любой проступок неизбежно наказывали и чаще всего — смертью. Сам имам пытался изменить устоявшиеся нравы и заставить своих подчиненных жить по законам пророка Мухаммеда (Магомета), изложенным в священной книге мусульман — Коране.