Хотя, когда заходит речь о борьбе Дагестана против русских, первым на ум приходит Шейх Шамиль, борьба дагестанцев против русских началась ещё в конце XVIII века, когда только началась оккупация, — в 1783 году, с Шейха Мансура, призвавшего в своём воззвании всех кавказцев к джихаду против русских. Шейх Мансур, завершив своё образование, начал просвещать народ в Алды, к югу от Грозного. Быстрое распространение его силы и славы побудило царского наместника Потёмкина послать против него войска. Однако чеченские леса стали могилой для русских сил под командованием полковника Пьери. Хотя затем Пьери и взял Алды, шейху удалось спастись. На обратном пути шейх окружил русских солдат и уничтожил почти всех. Эта победа принесла Шейху Мансуру большую славу. Шейх Мансур со своими нерегулярными войсками осадил Кизляр и крепость Григориополис, но не добился успеха. С войском, состоявшим из кумыков, кабардинцев, чеченцев и дагестанцев, он был разбит русской армией на берегах Терека и укрылся у Османов на черноморском побережье. Встав во главе черкесов, Шейх Мансур добился успехов против русских. В 1787 году во время русско-турецкой войны он сражался во главе черкесов. В 1788 году, потерпев поражение, он укрылся в находившейся в руках Османов Анапе. С переходом этой крепости в руки русских он попал к ним в плен. Шейх Мансур, который благодаря стойкости своих религиозных убеждений и военным способностям объявил газават против русских, первым поднял на этом пути знамя и сумел повести за собой суровых воинов гор и лесов, хотя и не смог объединить кавказские племена, заложил основы суфийского движения, которое на Западе называют мюридизмом и которое, встав против Российской империи, на долгие годы преградило ей путь. Мюридизм был новым мировоззрением и жизненной философией, возникшей из слияния свойственной горцам любви к свободе с религиозной верой и духом.

Один из религиозных и политических лидеров Дагестана, великий учёный и оратор Гази-Мухаммад из Гимры, продолжая движение, начатое Шейхом Мансуром, в 1829 году арабским воззванием призвал все народы Кавказа, без различия расы, мазхаба и тариката, к джихаду против русской оккупации. Гази-Мухаммад, бывший также первым учителем и другом Шамиля, был избран и провозглашён имамом на народном собрании, в котором участвовали и религиозные лидеры, прибывшие со всех концов Дагестана, и призыв к джихаду был принят. Имам Гази-Мухаммад после очень короткого, но бурного периода борьбы, полного незабываемых побед и поражений, пал шахидом в 1832 году, сражаясь с русскими в Гимрах. После того как сменивший его Хамзат-бек также был убит в сентябре 1834 года в результате покушения на почве кровной мести, во главе дагестанского освободительного движения в качестве имама был избран Шейх Шамиль.

Прежде чем перейти к борьбе дагестанцев против русских, полезно дать сведения о гористой и лесистой местности, где проходило подавляющее большинство этих сражений. Горные районы находились в Дагестане, а леса — в Чечне. Горы, где шли сражения, представляли собой крутые места с обрывами высотой в тысячи метров, где не росло ни одного дерева и вершины которых всегда были покрыты снегом. В этих районах глубина ущелий рек, пробивающих себе путь в неровных и узких руслах, доходила до тысячи метров.

Городки и селения основывались в местах, удобных для обороны. Поэтому большинство населённых пунктов строилось на вершине высокого холма или напротив холма либо скалы, причём следили за тем, чтобы тыл был обеспечен недоступным отвесным обрывом. Двухэтажные каменные дома по возможности располагались амфитеатром и выстраивались так, чтобы служить укрытием друг для друга.

Извилистые улицы, настолько узкие, что по ним рядом могли проехать лишь два всадника, перекрывались в местах, где стояли дома с решёткой или деревянным заграждением. Во время боя пройти там было невозможно, пока все защитники дороги не будут выбиты оттуда или убиты. Эти места, которые сегодня можно легко сровнять с землёй современным оружием, во время войны с русскими либо находились достаточно далеко от артиллерийских позиций, либо обеспечивали достаточную защиту от этих пушек, так что можно было наносить эффективные удары по находившемуся ниже противнику, не слишком подвергаясь его огню. Каждый горский дом приходилось брать поодиночке, сражаясь против решительных мужчин и даже женщин, оборонявших его. В начале освободительной войны население Дагестана составляло около полумиллиона человек, из которых четверть приходилась на аварцев — исторически наиболее значимое и многочисленное племя Дагестана, четверть — на народы тюркского происхождения, а остальная половина — на другие весьма разнообразные туранские народы. Общее же население Кавказа составляло около 4 миллионов. Дагестанцы во главе с имамом Шамилем неоднократно наносили поражения русским армиям. Однако русские, с одной стороны, привлекая на свою сторону сторонников огромными раздаваемыми деньгами, против непокорных постоянно вели изнурительную и истребительную войну-резню.

Когда имам Шамиль приступил к своим обязанностям, он находился в очень трудном положении. Хаджи-Мурат, господствовавший в Аварии, обратился к русским за помощью против имама. (Говорят, что это была игра, задуманная вместе с Шейхом Шамилем против русских.) Имам сначала осадил Хунзах, центр аварцев, но снял осаду из-за подоспевшей русской помощи. Неподалёку от Ашильты, где он был избран имамом, он разбил генерала Ивелича. Затем после сражения при Тилитле с генералом Фезе, который полностью разрушил Ашильту и подверг её жителей резне, он подписал соглашение о перемирии. Хотя Фезе представил это соглашение как успех, оно принесло имаму большой авторитет. Чечня целиком перешла под власть имама. Несмотря на большие настояния и блестящие обещания, он отказался встретиться с посетившим Кавказ царём Николаем.

Поняв серьёзность положения, царизм был вынужден готовить более тщательные планы, и для окончательного уничтожения имама был назначен генерал Граббе. Дагестан был окружён русскими войсками со всех сторон. В 1839 году чеченский хан Ташов-хаджи в результате действий, противоречивших приказу имама, был разбит Граббе. Таким образом, лишившись важного крыла и будучи окружён в Ахульго с очень небольшим числом воинов, имам, отдавший в заложники своего сына Джамалуддина ради переговоров об условиях сдачи, потерпел в этом сражении поражение, хотя и нанёс русским неожиданно большие потери. Русские не оставили в Ахульго ни одной живой души. Несмотря на это, имам, потерявший одну из жён, сумел спастись вместе с другой женой. Русские думали, что разрешили вопрос с Шамилем, и радостно праздновали это. Однако имам, взятый под защиту чеченцами, быстро собрался с силами и вновь начал наносить русским тяжёлые поражения. Тем временем Хаджи-Мурат, ставший жертвой вероломства аварского хана и выданный русским, в 1840 году, в снежный зимний день, когда его вели русские солдаты, спасся, бросившись в пропасть, и в полумёртвом состоянии был найден и вылечен одним пастухом. После того как вслед за этим событием к нему присоединился Хаджи-Мурат, имам, достигнув вершины своего могущества, поставил русских в очень трудное положение.

В 1845 году царское правительство направило на Кавказ под командованием Воронцова армию численностью 150 тысяч человек. Этой армии предстояло сражаться с Дагестаном, общее население которого было лишь в два-три раза больше её и который мог выставить не более 5–10 тысяч воинов. Имам Шамиль нанёс большие потери и 18-тысячной армии генерала Воронцова, пришедшего в 1845 году захватить Дарго.

Когда и эта армия не смогла добиться успеха против имама Шамиля, русский командующий попытался, уничтожая чеченские леса, которые он считал союзниками Шамиля, прокладывать дороги и создавать открытые пространства и таким образом проникнуть в регион.