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