Это случилось в 1896 году. После битвы при Адуа в Аддис-Абебе скопилось множество раненых, а лечить их было некому. Менелик II просил помощи у Петербурга, и тот послал миссию Красного Креста, а чисто медицинская помощь России имела значение военно-политическое. Но еще в пути русская миссия известилась, что итальянцы, обозленные своим поражением, не позволяют ей высадиться в африканском порту Массауа; зато французы сами предложили свой порт Джибути. Булатович, проявив эрудицию, говорил врачам:

- Все бы ничего, но от Джибути до Аддис-Абебы еще четыреста миль пустыни, и - никаких дорог! Наконец, вот-вот начнется сезон дождей, а это вам не русский грибной дождичек, местные ливни в горах смывают путников в пропасти.

Положение осложнялось, ибо Менелик II не знал о прибытии русских в Джибути, встречный караван верблюдов негус отправил прямо в Массауа. Сам же город Джибути напоминал сонное царство нищих арабов и негров, поголовно засыпающих ровно в полдень, чтобы переспать время нестерпимого зноя, а море, кишащее от обилия акул, никак не манило своей прохладой. "Нас акулы не трогают, - говорили аборигены. - Акулам очень нравится только мясо белого человека." Булатович никак не мог отыскать в Джибути местного жителя, согласного ехать до Аддис-Абебы курьером, даже донские казаки из конвоя отказывались:

- На лошадях мы - хоша до Парижу! А верблюдов мы знать не знаем, нам и глядеть-то на них противно.

Булатович подсчитал, что верблюд, делая в час не более восьми миль, способен достичь Аддис-Абебы не раньше пяти суток пути, и надо спешить, пока не грянули сезонные ливни. Два заезжих араба за большие деньги согласились быть его проводниками. Александр Ксаверьевич обрядился в бурнус, обмотал голову полотенцем, вроде чалмы, и решил оседлать верблюда. Да, понял он сразу, верблюд - это не лошадь, качало на горбу так, будто попал в сильный шторм, а раскрытый над головой зонтик не спасал от жары. Вечером французский телеграф принял депешу из Петербурга: корнет Булатович произведен в поручики.