Советский историк И. И. Васин пишет:
Краснов вынужден проститься с Лидией Федоровной и отправиться в первое долгое путешествие. В пути Краснов вел подробный «Дневник Начальника Конвоя Российской Императорской Миссии в Абиссинии», который будет опубликован по возвращении.
14 октября 1897 г. конвой выехал по железной дороге из Петербурга.
19 октября миссия отплыла из Одессы на пароходе «Царь».
20 октября, вечер — первая прогулка по Константинополю.
24 октября экскурсия в Афинах.
26 октября прибытие в Александрию.
29 октября Суэцкий канал и Порт-Саид.
9 ноября прибытие в порт Джибути.
Прохаживаясь по песчаным улицам, Краснов постарался изучить обе части Джибути: левую сторону с европейскими каменными зданиями, где близ пристани стоял двух-этаж-ный губернаторский дом Леонтьева, и правую сомалийскую из хижин из дерева и глины. Обойти Джибути, писал Краснов в «ДНК», можно было за полчаса; изучение быта скрашивало убийственную скуку. Русский Конвой разбил лагерь в пяти верстах от Джибути по дороге в Харар и стал ожидать.
29 ноября. «Верблюдов!.. Верблюдов!.. Я думаю, никто так жадно не желал, не ожидал так страстно верблюдов, как мы эти дни. Ведь было сказано, что они придут в субботу, то есть сегодня, что условие заключено…, но верблюдов не было. Напрасно смотрели вдаль, принимая поднятую ветром пыль за пыль от стада, напрасно люди конвоя торопливо раскладывали багаж по тюкам, снося их в чистую площадку бивака, — верблюдов не было. Только тот поймет это страстное ожидание каравана, это стремление выбраться как можно скорее, кто просидел в бездействии целых три недели на биваке, среди песков пустыни, кто пил плохую воду, погрязал по щиколотку в песке, спал на походной кровати, накрывшись простынею, а днем изнемогал от жары, с трудом передвигаясь и увязая каждый раз в раскаленной почве, — кто делал все это, сознавая, что это даром потерянное время». Позже Краснов пришел к выводу, что в Африке можно или научиться терпению, или потерять последнее.
Только в 9 утра 1 декабря появились 104 верблюда с черными верблюдовожатыми. Следующие дни ушли на загрузку верблюдов и договоры о гонорарах проводникам. 7 декабря выступили в Харар и добирались по Сомалийской пустыне с невероятными усилиями, включая три перехода без капли воды. По пути казак Любовин заболел желудком, а в ночь на 9 декабря Краснов заблудился в пустыне, уйдя стрелять местных коз по имени диг-диг. В одиночестве и без Полярной звезды, «этого компаса северного кавалериста», Краснову стало жутко, он сел на камень и решил переждать ночь, с заряженным ружьем на случай приближения леопардов и гиен. Однако быстро понял, что в лагере его потеряют, представил, какая там будет тревога, и решил пойти по наиболее вероятному направлению (из ориентиров со всех сторон лежали совершенно одинаковые горы). Посчастливилось встретить сомалиек и сомалийцев, и с их помощью найти казаков, уже шедших разыскивать Краснова. 24 декабря миссия прибыла в центр харарского округа Абиссинии (страна делилась на округа, округа на отделы). Пережив всю тяжесть похода, перечувствовав африканскую природу, он записывает в дневник: «Жизнь кипит в этой благодатной стране, кипит жизнью, а не нервами, кипит действительностью, а не вымыслом неврастеничного декадентства. Вот куда, на этот ручей Белау, посылать нервнобольных, чтобы жизнь мирная, как колебания маятника, погасила порывы страстей, чтобы ровная природа, тишина высоких гор уняла жар крови».