Hər şey 1858-ci ildə, Aleksandr Dümanın Qraf Kuşelev-Bezborodkonun dəvəti ilə Rusiyaya gəlişi ilə başladı. Yazıçı Sankt-Peterburq və Moskvaya səfər etmiş, Volqa boyunca səyahət etmiş, Kazan və Həştərxanı araşdırmış və Qafqaza səyahət etmişdir. Səyahətləri zamanı Düma işləməyə davam etmiş və 1859-cu ildə səyahət qeydlərini dərc etdirmiş, bu qeydlərdə özünəməxsus ustalığı ilə Rusiya boyunca səkkiz aylıq səyahətinin təəssüratlarını çatdırmışdır.
Paris jurnalı olan "Monte Cristo"nun naşiri, baş redaktoru, yeganə müəllifi və xüsusi müxbiri olan Düma yoldan redaksiyaya qalın bağlamalar göndərmiş və təzə materiallar tezliklə oxuculara çatmışdır. Beləliklə, reallıq və uydurmanı, bölgənin tarixini və dağlıların mətbəxini şıltaqcasına qarışdırdığı "Qafqaz" - "Le Caucase" səyahət esseləri kitabı yaranmışdır. "Qafqaz"ın rus dilinə tərcüməsi 1861-ci ildə Tiflisdə nəşr olunmuşdur.
Səyahətə çıxan Düma Paris ictimaiyyətinə nəhayət Şamilin əsl hekayəsini danışacağını və hətta imamla şəxsən görüşəcəyini vəd etmişdi. Əlbəttə ki, bundan heç nə alınmadı: Sankt-Peterburq, Moskva, sonra Volqa boyunca cənuba səyahət. Nijni Novqorod, Kazan, Həştərxan — o, Stavropol diyarını, Qafqaz xəttini araşdırdı və rus qalası Kizlyarı ziyarət etdi.
Buradan, Kizlyarda, əsasən Şamilin əraziləri ətrafında bir dolama yolu ilə onun Dağıstandan səyahəti başlayır:

Xasav-yurt - Andrey kəndi (Endirey) - Çır-yurt - Kumtorkala (Kapçuqay və Kafırkumuxdan yan keçməklə) - Temir-Xan-Şura - Paraul - Gelli - Karabudakhkent - Karanay - İşkarta istehkamı - Cenqutai - Paraul - Gelli - Karabudakhkent - Dərbənd.

Buradan o, sakit Bakıya və dinc Şamaxaya, daha sonra isə daha sakit və dinc Tiflisə səyahət edəcək. Lakin Düma oxucularını tam əksinə inandırır: "Yol məni Gürcüstanın paytaxtına Temir-Xan-Şura, Dərbənd, Bakı və Şamaxa vasitəsilə, yəni, bir qayda olaraq, heç kimin çətinliklər və xüsusilə təhlükələr üzündən səyahət etmədiyi yerlərdən keçirdi."
Dağlıq Dağıstana səfər, Çeçenistan dağlarında Şamillə görüşmək barədə heç bir sual yox idi. Dağıstanda olduqları müddətdə Düma və yoldaşlarını ya köməyə gələn kazaklar qoruyurdu, ya da daha çox hərbi zabitlərin şərəf müşayiəti ilə. "Qafqaz"ın "Dağıstan" səhifələrində yazıçının ətrafında güllələr və xəncərlər yanıb-sönsə də, əslində Dümanın Dağıstandan səyahəti qədəhlərin cingiltisi və kabab ətri arasında keçdi.

A. Düma Qafqazdan knyaz A.İ.-nin açıq məktubu ilə səyahət etdi. Qafqaz Ordusunun Baş Komandanı Baryatinski ilə görüşdü və hər yerdə E.İ.-nin qəbul etdiyi bir münasibətlə qarşılaşdı. 1903-cü ildə Kozubski kifayət qədər istehza ilə yazırdı: "...hələ də müxtəlif 'seçilmiş əcnəbilərə' göstərdiyimiz və rusların xaricdə nadir hallarda rastlaşdığı mehriban münasibət."
Patimat Taxnaeva
TEREF