11 января 1958 года Дюма и Муане выехали из Тифлиса в Поти, отправив в Москву Калино и взяв с собою в Париж восемнадцатилетнего юношу – армянина по имени Григорий, который попросился поехать с ними во Францию, чтобы изучить там комиссионную торговлю. Юноша знал французский, немецкий и русский языки, а также армянский, грузинский, персидский и турецкий. Дюма взял его с собой, полагая, что в дальнейшем от него будет немалая польза.
Через два дня наши путешественники прибыли в Гори, который Дюма описал, как сборище деревянных лачужек, столпившихся вокруг неприступной скалы с развалинами прекрасного старого замка на вершине. После Гори экипаж, тарантас и телега, в которых ехали Дюма, Муане и Григорий, а также перевозилось множество вещей, купленных в России и на Кавказе, и вещей, необходимых в дороге, с трудом преодолевали нелегкий путь. Все эти сундуки, коробки и ящики много раз подвергались опасности, переворачиваясь в бурные, холодные реки; да и сама жизнь путешественников не раз подвергалась опасности. Ночами за ними шли волчьи стаи, пока, наконец, достигли они Сурамского перевала, а спустившись вниз, поняли, что дальше пути нет.
Из всего путешествия по России и Кавказу предстоящие два десятка верст были, кажется, самыми трудными: снег валил стеной, ветер сбивал с ног, взбесившиеся реки преграждали путь бурными потоками.
Замерзшие, усталые и голодные добрались наши путники еле живыми до станции Молит, где и переждали бурю. Но хотя буря и улеглась, но непогода продолжалась до самого Кутаиси – древней столицы Колхиды, куда за тридцать пять лет до начала Троянской войны прибыл со своими воинами Ясон, приплывший сюда с уже обретенным Золотым Руном.
Дюма полагал, что Кутаиси существовал более чем за тысячу двести лет до Рождества Христова. Кутаиси был и столицей Имеретинского царства, и резиденцией грузинских царей, а с 1846 года стал главным городом Кутаисской губернии, однако, более напоминал очень большую деревню, чем губернский город, утопая в огромных садах, окружавших каждый его дом, – преимущественно саманный и лишь изредка – деревянный.
Кутаисский губернатор дал в проводники по губернии своего адъютанта – полковника Романова, и тот сопровождал путников во всем их путешествии по Кутаисской губернии.
На следующий день все наши путешественники проехали до Гелатского монастыря, построенного еще в XII веке царем Давидом Строителем, где до начала XIX столетия пребывал католикос – патриарх Западной Грузии. Дюма нашел монастырь убогим и полуразрушенным, но в главном храме – Рождества Богородицы – увидел он три великолепные иконы, лучшую из которых, чудотворную – икону Гелатской Богоматери, – Дюма назвал «одним из прекраснейших сокровищ XV столетия».