Так, в общем довольно размеренно, прерываемые лишь скачками и конно-спортивными состязаниями, текли годы службы в полку, пока события, на первый взгляд не имевшие никакого отношения к А.К. Булатовичу, круто не оборвали устоявшийся уклад жизни способного, преуспевающего офицера.
В России был организован сбор средств для оказания помощи больным и раненым эфиопским солдатам и послан отряд Красного Креста, о чем было принято решение в марте 1896 г., а на расходы ассигновано сто тысяч рублей. Кроме начальника – генерал-майора Н.К. Шведова – в него входило еще шесть человек, в том числе и А.К. Булатович.
А.К. Булатович стремился как можно тщательнее подготовиться к путешествию. Путь в Эфиопию оказался более долгим, чем предполагалось, из-за препятствий, чинимых итальянцами, которые не оставляли надежды закрепиться в Эфиопии.
Решение отправить А.К. Булатовича курьером миссии Красного Креста было принято окончательно 21 апреля (здесь и далее даты приводятся по старому стилю). Захватив минимальное количество самых простых продуктов и всего лишь один мех воды, А.К. Булатович отправился в дорогу.
В тот же день, то есть 21 апреля, А.К. Булатович в сопровождении двух проводников выехал из Джибути. Александру Ксаверьевичу не пришлось долго оставаться в Хараре, центре пустыни Огаден. Когда прибывший вслед за ним отряд собрался продолжать путь далее – в Энтото, от негуса Эфиопии Менелика пришло распоряжение задержаться. Так как приближался период дождей, что грозило многими осложнениями при дальнейшем продвижении, Н.К. Шведов принимает решение вновь выслать вперед А.К. Булатовича, чтобы он на месте выяснил обстановку и добился отмены указания Менелика.
Выполнение этого поручения едва не стоило А.К. Булатовичу жизни. Дорога из Харара в Энтото пролегала через Данакильскую пустыню. На маленький караван – А.К. Булатовича сопровождало семь или восемь человек – напали разбойники-данакильцы, которые отобрали все вещи и мулов. К счастью, 2 июня 1896 г. потерпевших встретил Н.С. Леонтьев, который направлялся из Энтото в Харар. Это была первая встреча двух известных русских путешественников в Африке. Судя по словам биографа Н.С. Леонтьева – Ю.Л. Ельца, тот снабдил А.К. Булатовича всем необходимым и дал рекомендательные письма к проживавшим в Энтото французам, состоявшим на службе у Менелика.
Н.К. Бошняк
28 октября 1896 г. А.К. Булатович был принят негусом. Добившись все же дозволения, на следующий день он покидает столицу и вместе со своими спутниками направляется к реке Баро. Эта экспедиция длилась три месяца: он возвратился 1 февраля 1897 г., с тем чтобы через две недели – 13 февраля – вновь пуститься в путь. А.К. Булатович принимает участие в oxoте на слонов и занимается изучением страны, ее населения и природных условий. По возвращении – 20 марта 1897 г. – ему был приготовлен торжественный прием у негуса Менелика, который на следующий день принял его лично. Выехав из столицы 25 марта, А.К. Булатович 4 апреля прибывает в Харар, 16 апреля – в Джибути, откуда 21 апреля отплывает в Европу.
Собранный во время путешествия материал был им оформлен в виде отдельной книги, озаглавленной «От Энтото до реки Баро. Отчет о путешествии в Юго-западные области Эфиопской империи» и изданной по распоряжению Главного штаба. Она появилась в сентябре того же, 1897 г.
К концу 1897 г. между Россией и Эфиопией была достигнута договоренность об установлении дипломатических отношений. Из Петербурга в Аддис-Абебу выехала чрезвычайная миссия, возглавленная П.М. Власовым. Прикомандированному к ней полковнику Главного штаба Л.К. Артамонову поручалось составить военно-статистическое описание Эфиопии. Конвоем, состоявшим преимущественно из казаков, командовал А.К. Булатович, кроме которого в состав миссии входило еще несколько офицеров.
Для обеспечения приема миссии и оповещения негуса Менелика о предстоящем ее прибытии А.К. Булатович выехал из Петербурга ранее всех остальных – 10 сентября 1897 г. А.К. Булатовича сопровождал прикомандированный к нему по его просьбе рядовой того же лейб-гвардии гусарского полка Зелепукин, преданный и отважный спутник, деливший с ним все тяготы и невзгоды. По прибытии в Аддис-Абебу А.К. Булатович узнал о намерении Менелика присоединить к Эфиопии области, прилегающие с севера к озеру Рудольф. Для этого туда направлялся из только что завоеванной Каффы рас (князь) Вальде Георгис со своими войсками. Менелик выразил желание, чтобы русский офицер ему сопутствовал.
А.К. Булатовичу действительно следовало торопиться: отряд Вальде Георгиса со дня на день готовился выступить в поход, а до Андрачи – столицы Каффы, где находилась резиденция раса, путь был не близок, и А.К. Булатович, невзирая на усталость, вновь пускается в дорогу.