Уже 26 марта министерство иностранных дел вынуждено запрашивать у Управления Красного Креста точные сведения о составе отряда, направляемого в Эфиопию, так как необходимо было дать ответ итальянскому правительству, которое утверждало, будто санитарный отряд состоит «приблизительно из сорока лиц (лекарей и сестер милосердия) и, кроме того, под прикрытием благотворительной цели, из четырех офицеров и двухсот солдат, назначенных для вступления в ряды абиссинских войск».
Далее, итальянское правительство заявило, что оно не нуждается в русской помощи раненым. И, наконец, 28 марта поступает новая просьба итальянского правительства: «во избежание всяких осложнений» задержать отряд в Одессе. Но на это последовал весьма решительный ответ Главного управления Российского общества Красного Креста. Оно заявило, что «не считает себя вправе принять на свою ответственность исполнение просьбы итальянского правительства… такая приостановка движения отряда не имела бы достаточных оснований, ибо Абиссиния от санитарной помощи русского Красного Креста не отказалась..».
Вслед за этим, как и следовало ожидать, в ответ на просьбу пропустить русский отряд через Массауа из Рима пришел отказ.
Пока шел обмен телеграммами между, итальянским послом в Петербурге и итальянским правительством, санитарный отряд благополучно прибыл в Александрию. А здесь Шведова уже ожидала срочная телеграмма из Петербурга. Она предписывала изменить маршрут отряд должен был следовать не через Массауа, а через принадлежавший французам порт Джибути. Кроме того, медицинских сестер вернули в Россию, так как отряду предстоял трудный переход через пустыню, а рассчитывать на чью-либо помощь уже не приходилось.
Переезд по Красному морю от Александрии до Джибути был совершен на английском пароходе. И именно это обстоятельство ввело в заблуждение итальянский крейсер, который близ Джибути выслеживал французский пароход, на котором, как полагали итальянцы, прибывали в Эфиопию русские. Отряд благополучно высадился на берег 18 апреля 1896 года.
На берегу выстроилась местная полиция — черные люди в белых холщовых рубашках, в маленьких фуражках из холста без козырька с желтыми околышами. Этот конвой оказался небесполезным, так как все население города вышло на пристань. Полуобнаженная толпа обступила прибывших, громкими криками предлагая свои услуги.
Утром началось формирование каравана, но достать верблюдов оказалось не так-то просто.
После длительных расспросов выяснилось, что верблюдов забрали на войну, что в этом году здесь бескормица и засуха и племена сомали перекочевали со своими верблюдами в английскую зону, а англичане выставили по границе пикеты и следят, чтобы никто не перегонял верблюдов обратно.
Пришлось обратиться к французским властям. Верблюды все-таки нашлись, и через два дня багаж отряда был отправлен в Джильдессу — эфиопский пограничный город по дороге в Харар.
Основная же часть отряда вынуждена была остаться в Джибути. Нарочный, посланный французскими властями в Харар, принес неутешительное известие мулов в Хараре нет — они все взяты на войну, и вообще без разрешения высших властей в Энтото харарские власти не желают ничего предпринимать.
Что было делать? Ведь переписка с властями в Энтото, даже при благоприятном ее исходе, обрекала русский отряд на двухмесячное сидение в Джибути.
У русских был один выход послать в Харар своего курьера, который смог бы там, без сношения с Энтото, достать мулов. Выполнить столь трудное и полное опасностей поручение вызвался Александр Ксаверьевич Булатович.
Вся немногочисленная джибутийекая колония была взволнована предстоящим событием. Высказывались самые разные соображения относительно исхода столь необычайного для европейца путешествия.
Булатовичу предстояло преодолеть триста семьдесят километров до Харара на почтовом верблюде. Незнание языка и местных условий, непривычный для европейца способ передвижения, резкая перемена климата — все это давало поводы для сомнений в благополучном исходе путешествия.
21 апреля предложение Булатовича было окончательно принято. В тот же день вечером он должен был присоединиться к двум почтовым курьерам, отправлявшимся в Харар. Времени на подготовку не было. Ему удалось лишь собрать кое-какие сведения о пути и поупражняться в езде на верблюде.
На трех верблюдов погрузили самое необходимое запасы еды, которые давали возможность лишь поддерживать силы в течение короткого срока, один мех воды, оружие, одежду. Даже малейшая задержка в пути могла стать роковой, так как местность, по которой предстояло ехать Александру Ксаверьевичу, не была населена.