Эфиопы только с сомнением покачивали головами, узнав о рискованном плане русского. Чтобы достичь Харара, ему предстояло проехать на верблюде по безлюдной местности под палящими лучами солнца 370 километров. К тому же незнание амхарского языка, непривычный климат да и опыта передвижения на «корабле пустыни» у него никогда не было. Одним словом, путешествию предсказывали самый печальный исход.
21 апреля с двумя проводниками-амхарцами, взяв минимальный запас провизии и воды, он выехал в далекий Харар. Двигались и ночью, и днем, по двадцать часов в сутки без остановки. Даже проводники удивлялись проявленной им выносливости. Солнце жгло немилосердно. Никто в Хараре не хотел верить, что русскому офицеру всего лишь с двумя проводниками удалось благополучно прибыть из Джибути и так быстро — за девяносто часов, намного быстрее профессиональных курьеров… Дней через десять русский санитарный отряд был уже в Хараре.
В Эфиопии привыкли относиться к иностранцам с подозрением. Неудивительно, что сначала и русских воспринимали так же. Отряд был снова задержан. Булатовичу поручили отправиться в Энтото и уладить недоразумение. На этот раз ему надо было преодолеть около 700 км через Данакильскую пустыню. Его сопровождали несколько амхарцев-проводников. Это путешествие едва не закончилось трагически. В пути на небольшой отряд напали кочевники-данакильцы, отобрали все вещи, мулов и бросили путников на произвол судьбы. Булатовича спасла лишь неожиданная встреча с отставным поручиком Леонтьевым, давно уже жившим в Эфиопии, и тот поделился с соотечественником своими припасами.
Весь путь до Энтото Булатович одолел за восемь дней. Император, узнав о прибытии русского курьера, пригласил его к себе во дворец. Александр Ксаверьевич впервые увидел негуса Эфиопии. Он сидел под шелковым балахином, со всех сторон обложенный подушками, — добродушный смуглый человек с широким лицом, черными усами и небольшой бородкой. Булатович сразу же вызвал у Менелика доверие. Недоразумение было улажено. Менелик даже просил ускорить прибытие отряда.
Русский госпиталь работал в Эфиопии до осени. Затем медперсонал его отбыл на родину. Булатович же остался в Эфиопии, намереваясь совершить путешествие в ее неизученные районы. Менелик II считал, что такое путешествие грозит русскому офицеру неминуемой гибелью, и все же дал согласие. По Эфиопии уже ходили легенды о смелости и выносливости русского. Новый поход Булатовича продолжался около шести месяцев, до апреля 1897 года. Он изучил амхарский язык, быт, обычаи, уклад жизни амхарцев, природу и географию Эфиопии. Он прошел путь длиной около тысячи километров — от Энтото до реки Баро на западе.
Прощание Булатовича с Менеликом II было дружеским. В знак уважения император пожаловал своему русскому другу боевой плащ из львиной шкуры и головную повязку с львиной гривой. 21 апреля 1897 года на французском пароходе «Амазон» Александр Ксаверьевич отправился на родину, не подозревая, что его новая встреча с Африкой произойдет гораздо скорее, чем он надеялся. Булатович был повышен в чине, произведен в поручики. За помощь отряду Красного Креста и успешное путешествие его наградили орденом Св. Анны 3-й степени. Вскоре вышла его книга «От Энтото до реки Баро», в которой впервые были описаны не только земли Эфиопии, до того никем не исследованные, но также все стороны жизни этой страны.
А тем временем в Петербурге спешно шла подготовка к посылке в Африку миссии для установления дипломатических отношений с Эфиопией. Булатович был включен в состав миссии почти без обсуждения. Кто же лучше его знал эту африканскую страну и ее правителей! Предполагалось, что миссия выедет в середине октября, однако возникла мысль послать Булатовича первым с тем, чтобы он заранее известил негуса Менелика о скором прибытии русских дипломатов. Кроме дипломатической, у него была и своя цель: продолжить изучение Эфиопии и особенно побывать в таинственной Кафе — стране, в глубь которой не проникал ни один европеец. Она была совсем недавно присоединена к Эфиопии.
В те дни Менелик готовил военный поход для завоевания еще не подвластной ему территории. Булатович был несказанно рад, когда император предложил ему сопровождать войско под командованием Вальде Георгиса. Тридцатитысячной армии следовало, двигаясь на юго-запад, дойти до озера Рудольф и водрузить там флаг империи. В конце декабря 1897 года Булатович сообщал в Петербург: «Что касается до меня, то я уже попрощался с Менеликом. У меня уже все уложено и завтра надеюсь выступить. Надо быть, конечно, на все готовым».
Выступление войска было назначено на 24 января 1898 года. Булатович с небольшим отрядом вышел на несколько дней раньше, чтобы не торопясь сделать съемку местности, нанести ее на карту. Войско Георгиса догнало его в начале февраля. Многочисленная колонна воинов растянулась на несколько километров. «Замечательно красивое зрелище представляло это войско! — писал Булатович. — В каждом из солдат видно было сознание собственного достоинства, гордости… Как мужественны были выражения лиц этих закаленных в боях воинов, как непринужденна и величественна их осанка!»
Рискуя, Булатович с разведывательным полком уходил далеко вперед. Жестокость эфиопских воинов, резня, грабежи покоренных деревень были ему, конечно же, чужды. Он, как мог, противодействовал бессмысленному убийству туземцев. «Дух абиссинского войска страшно высок, — писал он в дневнике, — и каждому солдату понятно его назначение — убить противника. Он не делал на этот счет никаких иллюзий».
Армия продвигалась все дальше на юг, а озера Рудольфа, конечной цели похода, все не было. Солдат мучили жажда и голод. Некоторые начали роптать и косо поглядывать на белого офицера. Им казалось, что это он завел их в бездонную пустыню. Но Булатович твердо знал: озеро Рудольф существует, оно было открыто раньше.
21 марта Александр Ксаверьевич записал в дневнике: «Колонна наша остановилась. Шашками порубали мы в кустах узкую тропинку и медленно втягивались в нее. Жара стояла невыносимая. Солнце было почт: х в зените и прожигало нас своими отвесными лучами. Всех томила невыносимая жажда».
И вдруг впереди раздался крик: «Вода!». Это была река. «Мы поспешили к реке и без конца пили ее тепловатую воду, — писал Булатович. — Я черпал ее своим шлемом и чем больше пил, тем больше чувствовал жажду». До озера оставалось несколько дней пути. Наконец утром 26 марта проводник из местных туземцев вывел воинов к берегу желанного озера. Тяжелый четырехмесячный рейд был завершен. Все воины принесли по два больших камня, сложили из них пирамиду, а в центре ее установили высокий столб. На вершине его заколыхался шелковый зелено-красно-желтый эфиопский флаг.
Главнокомандующий Вальде Георгис взял в руки ружье — для салюта. Все смолкли, все напряженно ждали первого выстрела. «Наконец выстрел грянул, — вспоминал Александр Ксаверьевич, — и пять тысяч ружей отсалютовали новым владениям Менелика и его флагу. Забили литавры, затрубили трубы, засвистели флейты, раздались боевые песни…Умиленный Георгис обнял меня, и я его горячо и от всей души поздравил».
Возвращение было легким от ощущения победы. В знак боевых заслуг и отваги Булатовича Георгис подарил ему золотую саблю, щит, украшенный серебром, серебряное копье и лошадь с дорогим убором. Они сердечно простились. «1 июля, — писал Александр Ксаверьевич, — я взошел на палубу французского парохода «Ирауади», который в тот же день отошел из Джибути». Три недели спустя Булатович был уже в Петербурге. Он получил новый чин — штабс-ротмистра и орден Св. Станислава 2-й степени. О своем походе доложил на заседании Русского географического общества. Вскоре была закончена и вышла новая книга Булатовича «С войсками Менелика II» — его основной труд. Александр Ксаверьевич признавался: «Меня лично тянет туда, где русскому офицеру есть деятельность действительная…»
В советской географической литературе его заслуги долго не признавались. Лишь в 70-х годах были переизданы труды Булатовича, научная значимость которых сохранилась до сих пор. На закате жизни известный советский историк-африканист И. Канцельсон предпринял архивные розыски по следам третьего и четвертого путешествий Булатовича в Эфиопию. Ученый не успел довести их до конца, но собрал воедино многие документы, относящиеся к 1899–1900 годам, когда Булатович уже завершил вторую свою поездку и прочитал в Петербурге блестящий доклад «Из Абиссинии через страну Кафу на озеро Рудольф». Напутствуемый лично Николаем II, Булатович выехал 10 марта 1899 года в Одессу, а в апреле снова оказался в Эфиопии. В мае, после удачного караванного перехода, он уже въехал в Аддис-Абебу.
Булатовичу удалось с одним из отрядов отправиться в Бенн-Шангул, чтобы заняться географическими съемками района — настоящего белого пятна на карте страны. Пробыл он в той поездке четыре месяца, много писал, но большинство записей до сих пор не обнаружено.
