Седьмого ноября, уже в Кизляре, Калино, его переводчик, с ним распростился, и Александр, перебравшись через Терек, оказался на территории Кавказа. Очередная смена культуры и нравов. Грузинские обеды и ужины были не чем иным, как грандиозными попойками, требующими немалого мужества и выдержки. Тут не мерились физической силой – тут шло состязание в том, кто кого перепьет, кто дольше продержится, соседи по столу бросали друг другу вызов, а в подобных условиях трудно остаться здоровым. Но жителей этого не вполне еще завоеванного края, на взгляд Дюма, подстерегала и другая опасность. Между казаками, состоявшими на службе империи, и чеченцами, не желавшими признавать владычества русских, шла беспощадная партизанская война. На дороге в станицу Червленую охрана Дюма подверглась нападению горцев. Один из казаков был убит чеченцем, который тотчас отрезал голову врага и принялся размахивать ею перед глазами у «проклятых православных захватчиков». Другой казак немедленно бросился на агрессора, желая отомстить за обезглавленного товарища. На этот раз убитым оказался чеченец, и победитель, перерубив шею побежденного, показал окровавленный трофей товарищам по оружию, что те, в свою очередь, шумно приветствовали. Подчеркивая жестокость ежедневных стычек, о которых никто не писал в газетах, Александр воздает должное и храбрости казаков, и смелости их врагов. Он испытывает даже своего рода нежность к российской «колонии», сумевшей сохранить своеобразие, гордость и беспечность, несмотря на нависшую над ней тягостную тень метрополии. России, «сумрачной правительнице, которую ее величие не делает веселее», он противопоставляет Грузию, «веселую рабыню, которую даже рабское положение не способно опечалить». Кроме всего прочего, грузинки показались Дюма одними из самых красивых женщин на свете, а грузины – образцом мужественной красоты.

В Дербенте князь Багратион познакомил гостя с городом, а делегация персов расхвалила его талант рассказчика. Но прочли ли они хотя бы одну строчку из его сочинений? В Тифлисе Александр торжественно отпраздновал наступление нового, 1859 года, нанес визит градоправителю, князю Барятинскому, и, по обычаю, стал участником множества застолий. Но между двумя приемами, между двумя прогулками он умудрялся все-таки выкраивать несколько часов для того, чтобы продолжать записывать свои дорожные впечатления. За путевыми заметками из России последовали заметки о путешествии по Кавказу. Эта работа, которой он занимался урывками, не мешала ему время от времени вспоминать милых его сердцу людей, оставшихся на родине. И тогда, на время отложив исполнение своих обязанностей репортера, он предавался праздному блаженству сплина. «Кроме тебя, – пишет он Эмме именно в такие дни, – меня никто на свете не любит, никто обо мне не думает, никто обо мне не тревожится. Я чувствую себя одиноким и совершенно всеми позабытым, так что могу почти в полной мере наслаждаться счастьем, каким обладают только умершие, не подвергаясь неприятности быть погребенным».