В Дербенте князь Багратион познакомил гостя с городом, а делегация персов расхвалила его талант рассказчика. Но прочли ли они хотя бы одну строчку из его сочинений? В Тифлисе Александр торжественно отпраздновал наступление нового, 1859 года, нанес визит градоправителю, князю Барятинскому, и, по обычаю, стал участником множества застолий. Но между двумя приемами, между двумя прогулками он умудрялся все-таки выкраивать несколько часов для того, чтобы продолжать записывать свои дорожные впечатления. За путевыми заметками из России последовали заметки о путешествии по Кавказу. Эта работа, которой он занимался урывками, не мешала ему время от времени вспоминать милых его сердцу людей, оставшихся на родине. И тогда, на время отложив исполнение своих обязанностей репортера, он предавался праздному блаженству
С сыном Александр говорит более прямо и откровенно: «С Новым годом, доброго тебе здоровья, прими все самые нежные и самые отеческие пожелания моего сердца, я люблю тебя. […] В понедельник уезжаю на гору Арарат. Постарайся повидаться с Деннери [один из соавторов Дюма-отца], скажи ему, что я привезу отсюда черкесский роман, из которого, думаю, можно будет сделать прекрасную драму. Мне кажется, это будет достаточно ново: герой-татарин и героиня-черкешенка, выведенные на подмостки человеком, который спал с черкешенками и участвовал в перестрелке с татарами». Стало быть, даже подпав под очарование дикой красоты этого края, он не забывает о выгоде, которую сможет из этого извлечь для будущей своей работы. Охотился ли Александр на крупную дичь, разглагольствовал ли до хрипоты на пирах, подвергался ли неприятельскому обстрелу из засады или ухаживал за калмыцкой красоткой – он никогда не забывал о том, что прежде всего он – писатель и что все попадавшееся ему волею обстоятельств на глаза должно послужить главному: сочинению романов и пьес.
В начале февраля, вдоволь настранствовавшись по заснеженным дорогам Кавказа, Александр и Муане прибыли в Поти, город на побережье Черного моря. Они поселились в гостинице, дожидаясь прихода судна. Александр, чтобы убить время, охотился, ловил рыбу, писал заметки. Среди служащих гостиницы приметил молодого грузина по имени Василий, с виду крепкого и расторопного, и предложил ему поехать во Францию. Тот сначала удивился, затем поспешил согласиться с благодарностью потерявшейся собаки, которую берут на псарню. Желание повиноваться и преданность были, видимо, у него в крови. На следующий день хозяин и новый слуга покинули Кавказ на русском судне «Великий князь Константин», а в Трапезунде пересели на французский корабль «Сюлли». После шестидневной стоянки в Константинополе они добрались до острова Сира в Кикладском архипелаге, где Дюма сошел на берег, чтобы заказать греческому кораблестроителю, к которому ему посоветовали обратиться, для себя яхту, естественно, заранее назвав ее «Монте-Кристо»; а как же иначе – ведь это счастливое для него имя, имя-талисман! На этой яхте Александр и намеревался совершить то самое средиземноморское плавание, о котором так давно и страстно мечтал.
Подписав по всем правилам с судостроительной верфью господина Николаса Пагида контракт на сумму в семнадцать тысяч франков, которые он должен был выплачивать по векселям в Париже, Дюма перебрался в Афины, где сел на пассажирское судно «Ганг», идущее в Марсель.