Ahulgo'da yaşanan felaketten bir yıl sonra 1840'ta Şamil'in tekrar ortaya çıkmasıyla kıyasıya mücadele yeniden başladı. Ne reform yapmaktan ve daha merhametli bir yönetimden bahseden Ruslar için ne de daha önce Müritlerle tam anlamıyla ittifaka yanaşmayan dağlılar için artık bir orta yol bulmak mümkündü. Dağlılar, akın akın Şamil'in saflarına katılıyordu. Şamil ise elindeki birlikleri dalga dalga Rus askerlerinin üzerine gönderiyordu. Davalarına yürekten inanan bu insanlar kahramanca çarpışıyordu. Şamil, çok sayıda güçlü aşiret reisini yanına çekmeyi başarmıştı. Onun yönetimi altındaki aşiretler, Çeçenistan ormanlarında bir çeşit gerilla savaşı yürütüyordu. Rus askerleri, ağaç ve çalılarla kaplı arazide topların ve ikmal arabalarının taşınabilmesi için yol açmaya çalışıyordu. Şamil'in adamlarıysa sürünerek, emekleyerek ve yeri geldiğinde kedi gibi tırmanarak işgalcilerin etrafını sarıyordu. Rus birliklerini ormanın derinliklerine çeken Şamil, düşmanlarını burada yok ediyordu. Son zamanlarda Karadeniz'in kıyısında, Anapa'nın güneyinde bir dizi baskın ve kuşatma yaşanmıştı. Ruslar son derece kahramanca savaşmasına rağmen bütün çatışmaları Çerkes aşiretler kazanmıştı. Rus kaleleri, bir bir Çerkes aşiretlerin eline geçmiş, Rus garnizonlarında görevli bütün askerler katledilmişti. Bu bölgede oldukça yaygın görülen veba ve sıtma gibi hastalıklar (Bu nedenle bölge, Slavların Şeytan Adası yani askerlerin sürgün yeriydi) birkaç ay içinde bütün bölükleri kırıp geçirmişti. Bitkin düşen askerler, canla başla mücadele etse de kuşatmaya direnecek güçleri kalmamıştı. Lazarev Kalesi, Velyaminov Kalesi, Nikola Kalesi, Mihailovski Kalesi üç ay içinde art arda düştü. Rusların itibarı, büyük bir darbe almıştı. Rivayete göre kıyı şeridindeki ayaklanmalar, Kafkas illeriyle İran sınırı arasındaki iletişimi daha da zorlaştırmayı amaçlayan İngiltere tarafından gizlice organize edilmişti. İngiltere, Kafkasya' daki mücadeleye dahil olmaktan ziyade Rusların Afgan savaşlarına müdahil olmasının önüne geçmeye çalışıyordu. Bu iddianın doğru olup olmadığı hala bilinmiyor ancak Yüzbaşı Beli ve ajanlarının, Kırım ve Türkiye sınırı arasındaki kıyı şeridi boyunca faaliyet gösterdikleri kesin. Hatta öyle ki 1839 yılında Ubıhlardan oluşan büyük bir birlik, beş bin Rus askerine saldırdı. Yüzbaşı Beli, Ubıhlara bizzat komuta ediyordu. "Şiddetli bir çatışma yaşandı ancak askerlerin yardımına gelen Rus savaş gemilerinden açılan ateş sonucu, isyancı askerlerin büyük kısmı can verdi. İsyancılar, tepelere doğru geri çekilmek zorunda kaldı..." Rusya, sahil şeridi boyunca aşiretlere bel bağlamak zorunda kalmadan iletişimi sağlayabileceği ve askerlerini konuşlandırabileceği bir kaleler zinciri inşa etmeye koyuldu. Ruslar kaleler inşa ediyor, dağlılar da her adımda onları durdurmak için mücadele ediyordu. Rus General Rayevski, Doğululara özgü mübalağalı ifadelerle süslediği şu beyannameyi yayınladı: Ordularının haddi hesabı olmayan yüce Çar'ımız, beni kudretli donanmasına kaleler ve cephanelikler inşa etmek üzere Tuapse, Suplika ve Semez'i almakla görevlendirdi. Buralarda yollar ve limanlar inşa edeceğim. Herkes barış içinde geri çekilsin! Yüce ve kuvvetli Çar'ımız, sahip olduğumuz kudrete rağmen önce barış ve uzlaşma yolunu denememizi emir buyurdu. İtaat edin. Yoksa dersinizi almaya hazır olun. Ey kaçaklar, başıbozuklar ve isyancılar, dinleyin! Beş yıldır İngiltere Kraliçesi, Fransa Kralı ve Sultan'dan yardım gelecek umudu ve vaadiyle oyalanıp durdunuz. Ancak Çar'ımız, bu asil şahsiyetlerle barış içindedir. Biz Bonapart'la savaşırken, onlar bizim müttefikimizdi. Şimdi sizin için hiçbir şey yapmayacaklar . . . Nasıl ben gelen şüpheli adamlara kanmıyorsam (belli ki onları siz gönderiyorsunuz), siz de yalancı peygamberlere kanmayın. Bana akıllı ve şerefli adamlar gönderin, onlarla anlaşayım. Eğer istediğiniz barışsa, dostunuz olayım. Dileğim savaşmak değildir. Beni buna mecbur etmeyin. Çerkesler, öfkeden deliye dönmüştü. General'e, mağrur ve son derece tehditkar (altı kanla imzalanmış) bir cevap gönderildi: 294 On iki yıldır ülkemizin efendisi ve fatihi olmakla övünür durursunuz. Yalan söylüyorsunuz! General Rayevski, şunu bilin ki sizin kaleleriniz, bizim ormanlarımızdaki sayısız türbeden farksızdır. Bize ne faydaları dokunur ne de zararları. Asla sizin tebaanız olmayacağız. Son adamımıza kadar direneceğiz. Yıllardır İngilizlerin oyununa geldiğimizi söylüyorsunuz. Siz öyle dediniz diye onlara inancımız azalacak değil. Kalenizden çıkıp bir saat yürümeyi deneyin bakalım, ne olduğumuzu göreceksiniz. Hakikaten dostumuz olmak istiyorsanız, Çar'ınıza askerlerini geri çağırmasını, Anapa'dan Karotchas'a kalelerini yıktırmasını söyleyin. İşte o zaman meselelerimizi halledebiliriz. Aksi takdirde yapacak bir şey yok.
Fakat Ruslar aşırı küstahtı. Çerkes sahillerinde yer alan hilal şeklindeki küçük koylardan birine demir atan Rus donanması, savaş malzemeleri indirmeye başlamıştı. Çerkes aşiret reisleri, doğal olarak Ruslara niyetlerinin ne olduğunu sordu. Ancak Ruslar, Çerkes liderlerle görüşmeyi reddetti. Mütareke ilan edilmişti. Anlaşmaya bağlı kalan aşiretler silahlarını bırakmıştı. Fakat aşiretlerle görüşmeye dahi tenezzül etmeyen Ruslar, getirdikleri malzemeleri indirmeye devam ediyordu. Sonunda sabırları taşan aşiret reisleri, bir kez daha savaş bayrağını çekti. Mollalar, Ruslara karşı savaşmanın cihat etmek olduğunu söylüyordu. Kıyı şeridinde yaşayan halk galeyana geldi ve aşiret reislerine destek vermeye başladı. Çerkesler, dehşet verici bir güçle Ruslara saldırdı. Ağır bir darbe indirdikten sonra hemen geri çekildiler. Şimdi hedeflerinde Navaginsky garnizonu vardı. Bu garnizondaki askerler, önceki gün çıkan şiddetli bir fırtınada kayalara çarpan gemilerdeki mürettebatı ve kıymetli eşyaları kurtarmak için tedbir almadan kalelerini terk etmişti. Rus askerlerin etrafını saran Çerkesler, düşmanlarını adım adım denize dökmeye başladı. Gemi enkazlarının arasında sığ sularda yakaladıkları Rus askerlerini öldürdüler. Sadece yüz Rus askeri buradan sağ kurtulabildi. Bu zafer, "isyancıları" şarap gibi çarpmıştı. General Grabbe, silahlarını bırakmalarını istedi ancak kabul etmediler. "Tek bir savaşçı yaşadığı müddetçe Çerkesler Moskof hakimiyetine boyun eğmeyecektir" diye cevap verdiler. Şaşkalarını bileyip camide ibadet eden Çerkesler, Şamil'in saflarına katılmaya hazırlanıyordu. Şamil'in güçlenmeye devam ettiğine dair haberler Çar'a ulamıştı. Çar'ın gönderdiği emirleri taşıyan ulaklar, son sürat güneye doğru yola çıktı. Çar'ın yazdığı satırları okuyan subaylar korkudan titriyordu. 1840 yılının yaz ve sonbahar aylarında Kafkasya' da kıyasıya mücadele devam etti. Sayıca az olan Ruslar, General Klugenav'ın cüreti sayesinde Gimri'ye ani bir baskın vermeyi başardı. 1832 yılında yaptıkları gibi tepedeki iki yüz metre uzunluğundaki dik keçi yolundan dolanmışlardı. Gimri ilk kez baskına uğradığında, Gazi Molla avulu savunurken can vermiş, Şamil ise Rus toplarının üzerinden efsanevi bir şekilde zıplayarak düşmanlarına yakalanmaktan kurtulmuştu. Gimri'nin ikinci kez kaybedilmesi, son derece başarılı seferler düzenleyen Şamil'in itibarını pek sarsmadı. 1841 yılının Ocak ayında Klugenav, Şamil'in birinci naibi Hacı Murat'a karşı iki bin kişilik bir kuvvet gönderdi. Katkasya'ya teftişe gelen İmparatorluk Topçu Kuvvetleri Başkomutanı General Bakunin, gönderilen birliğin başındaydı. Savaş tecrübesi kazanmak için can atan ve bir muharebede komutanlık yapmanın kendisine yakışacağını düşünen Bakunin, gönderilen birliğin başına geçmek için ısrar etmişti ancak bir dağ kalesine baskın düzenlerken öldürüldü. Rus birliklerine bağlı olan başıbozuk milisler, bu kritik anda savaşmaya yanaşmamıştı. Askerlerinin üçte birini kaybeden Ruslar, geri çekilmek zorunda kaldı. Şamil, her geçen ay daha da güçleniyordu. Yazın ortalarına doğru Golovine şu satırları kaleme aldı: "Bugüne kadar Şamil kadar vahşi ve tehlikeli bir düşmanla karşılaşmamıştık...
İslam'ın ilk dönemlerinde Hz. Muhammed'in dünyanın üçte birini sarsmasını sağlayan dini-askeri kudretine benzer bir kudret kazandı.... Rehineler, merhametsizce öldürülüyor. Atadığı yöneticiler, onun kölesi. Hakimiyetine karşı çıkanların sonu ölüm... Bu korkunç istibdadı sona erdirmek, bizim birinci önceliğimiz olmalı." Fakat Rusların komuta kademesi de en az Şamil kadar katıydı. Çar'ın gözüne girmek isteyen bazı generaller, aralarında yaşanan entrika ve ihtilaflardan dolayı güçten düşmüşlerdi. Rus komutanlar birbirleriyle uğraşırken Gazi Kumuk'a baskın düzenleyen Şamil aşiret reisini, ailesini, buradaki Rus valiyi ve Kazak muhafızları öldürdü. General Grabbe'nin dikbaşlılığı, büyük bir felakete yol açacaktı. İtirazlara kulak asmayan Grabbe, Dargiye-Vedan'ın üzerine yürümekte ısrar ediyor, Gumbet ve Andi'yi dize getirmeyi planlıyordu. Kurmayları, Grabbe'yle tartışmanın bir işe yaramayacağını gördü. Prens Argutinski'nin küçük birliklerinden vazgeçip kanatları tutmaya çalışmanın, bütün ülkeyi Şamil'in akıncılarının merhametine bırakacağını anlatmaya çalışmak nafileydi. O dönem Rus birlikleri, Dağıstan' da küçük gruplar halinde mevzileniyordu. Pek de iyi tahkim edilmemiş merkezlerden, Rus hakimiyetinden rahatsız olan bu geniş ve çetin araziyi kontrol etmeye çalışıyorlardı. Bütün itirazları göz ardı eden Grabbe, kararlı ve güçlü adımlar atılması gerektiğini söylüyordu. On binden fazla askerden oluşan bir kuvvet topladı ve yola koyuldu. Birliklerin renkli sancakları dalgalanıyordu. General Golovin, yaşanan felaketi şöyle tarif ediyor: Topladığı kuvvetin büyüklüğü, seferin etkinliğine zarar veriyordu. Yanında büyük miktarda askeri malzeme ve kumanya, çok sayıda araba ve yaklaşık üç bin at vardı. Zorlu yol şartlarından dolayı yük konvoyu, birkaç verst boyunca uzanıyordu ve bu konvoyu korumak için askerler seyrek yerleştirilse dahi mevcut kuvvetlerin yarısı gerekiyordu. Birkaç tabur asker öncü birlik olarak gönderilmiş, birkaçı da arka kademede görevlendirilmişti. Geriye kalan askerler, konvoyun iki tarafında bir koruyucu hat oluşturuyor, arabaların ilerlemesine yardım ediyordu. Bütün birlik, son derece zayıf düşmüştü. Diğer birimlere destek olarak gönderilebilecek hiç boş adam yoktu. Bir yandan karşılaştıkları doğal zorluklarla başa çıkmaya çalışırken, diğer yandan dağlılarla uğraşıyorlardı. Dağlılar, sık ağaçlarla kaplı ormanın içinden yapılan bu yürüyüşün kendilerine eşsiz bir fırsat sunduğunun farkındaydı. Birlikler bu zor araziyi aştıklarında, onları yok etmek için ellerine geçen en iyi şansı kaybetmiş olacaklardı. . . 30 Mayıs. Birlikler, sadece yedi verst yol alabildi. Karşılarına düşman çıkmamıştı. Gece yağan yağmur, yolları o kadar kötüleştirdi, ilerlemeyi o kadar zorlaştırdı ki 3 1 Mayıs akşamına kadar yol boyunca göremedikleri düşmanlarının aralıksız devam eden tacizleriyle mücadele etmelerine ve on beş saat sabırla yürümelerine rağmen, altı üstü on iki verst ilerleyebildiler. Geceyi geçirmek için susuz bir ovada kamp kurmak zorunda kaldılar. Ertesi gün düşman sayısı artmıştı. Ancak güvenilir kaynaklara göre ana kuvvetler Şamil'in yanında Gazi Kumuk'ta olduğu için bu sayı, iki bini geçmiyordu. Yol, git gide daha da zorlaşıyordu. Konvoy, sık sık (dağlıların aceleyle yaptığı) barikatlarla karşılaşıyordu. İkinci gün askerlerin suyu tükendi. Birkaç yüz yaralı vardı. Her geçen saat karışıklık daha da artıyordu. Birlik, üç günde yirmi beş verst yol alabilmişti. General Grabbe, sonunda ilerlemeye devam etmenin mümkün olmadığını anladı. . . Artık kimse, kahramanlık nutukları atmıyordu. 1 Haziran akşamı bu teşebbüsten vazgeçti ve aynı yoldan geri dönülmesi emrini verdi. Golovin şöyle yazıyordu: "ilerlemek talihsizlikti. Ama geri çekilmek tam bir facia oldu." Boğucu bir ormanda kapana kısılan ve etrafları keskin nişancı kaynayan bu askerlerin, kendilerini ne kadar çaresiz hissettiğini tahmin edebiliriz. Müritler mevzilerini almıştı. Devasa kayın ağaçlarına otuz-kırk kişi yerleşmişti. Yaklaşan Ruslara ateş yağdırmaya başladılar. "Koca taburlardan açılan yaylım ateşi, uyduruk savunma kulelerindeki askerleri yerinden oynatmayı başaramadı." Kafkas seferlerini yakından takip eden bir Alman askeri gözlem -ci "Aslında Rus halkı savaşmayı sevmiyor" diye yazıyordu. "Nadiren silahlarını yanında taşırlar. Romalılar ve İspanyollar gibi hayvanları dövüştürmeyi de sevmezler." Ruslar, Alman ırkının asli özelliklerinden olan o kasıntılı askerlik ruhuna ve gaddarlığa sahip değildi. Kafkas aşiretleri gibi baskın yapmaya, kılıçlara ve Lermontov'un tabiriyle "dostluk nişanesi olarak birbirini kılıçtan geçirmeye" düşkün değillerdi. Çeçenistan'a sefere gönderilen birliklerden geriye kalan askerler, 4 Haziran' da Gerze! avuluna ulaştı. İki bin askerin yanı sıra beraberlerindeki bütün erzak ve malzemeleri kaybetmişlerdi. Fakat Grabbe, Çar'ın şahsi dostuydu ve Çar, General'in yanlış yapabileceğine ihtimal vermiyordu. 1839 ile 1842 yıllarında komutanlık yapan Grabbe'nin hatalarını görmezden gelmişti. Üstelik kendisini bir stratejist olarak gören Nikola, savaşa burnunu sokmayı seviyor, başkentten komutanlara tavsiye ve emirler gönderiyordu. Savaş meydanında anında karar vermek isteyen Y ermolov gibi generaller görevden alınmış, yerlerine daha itaatkar isimler atanmıştı. Ancak savaş uzadıkça uzuyordu. Tatmin edici bir sonuç alınamamıştı. Başarısızlığının ve askerler arasında artan hoşnutsuzluğun farkında olan General Grabbe, Aralık ayında görevden affını talep etti. Yerine General Neidhardt atandı. Grabbe gibi kifayetsiz komutanların emrinde olmaktan rahatsız olan bazı genç ve zeki subaylar, bu atamayı kuşkuyla karşıladı. "Namı taburlara bedel" Passek, Tümgeneral Prens ArgutinskiDolgurukov ve Freitag gibi birçok komutanları, yıllardır Kafkas savaşlarında tecrübe kazanıp kendilerini ispatlamıştı. Fakat uzun zamandır savaşa dair son sözü, ne Kafkasya'ya yaraşan ne de Şamil'le aşık atabilen adamlar söylüyordu. General Neidhardt, Grabbe döneminde Rus ordusunun cesaretini kıran facia ve hatalar zincirine yenilerini ekledi. Aptal, ukala ve miskin biriydi. Kimse, Çar'ın neden Neidhardt'ı başkomutan yaptığını açıklayamıyordu. Göreve atandıktan kısa bir süre sonra Neidhardt, Şamil' in başını getirene ağırlığınca altın vereceğini ilan etti. Bunu duyan Şamil, General' e bir mektup yazarak başına bu kadar yüksek bir değer biçtiği için şükranlarını bildirdi. Bu iltifatın karşılığını veremediği için üzgün olduğunu ancak General Neidhardt'ın başını getirene bir çöp dahi vermeyeceğini yazıyordu. Atını dörtnala Temirhan Şura'ya süren bir Tatar ulak, mektubu elden teslim etmek üzere Neidhardt'ın kapısına vardı. Siyah aygırının tozu dumana katmıştı ancak o toz bulutunda dahi parlayan dişleri seçilebiliyordu. Şaşkınlıktan donup kalan muhafızların önünde at kişniyor ve olduğu yerde asice dönüyordu. Naralar atan Tatar yıldırım gibi uzaklaştı. Kasaba'nın etrafındaki bariyerlerin üzerinden atlayarak dağlarda kayboldu...