Собранный во время путешествия материал был им оформлен в виде отдельной книги, озаглавленной «От Энтото до реки Баро. Отчет о путешествии в Юго-западные области Эфиопской империи» и изданной по распоряжению Главного штаба. Она появилась в сентябре того же, 1897 г.

К концу 1897 г. между Россией и Эфиопией была достигнута договоренность об установлении дипломатических отношений. Из Петербурга в Аддис-Абебу выехала чрезвычайная миссия, возглавленная П.М. Власовым. Прикомандированному к ней полковнику Главного штаба Л.К. Артамонову поручалось составить военно-статистическое описание Эфиопии. Конвоем, состоявшим преимущественно из казаков, командовал А.К. Булатович, кроме которого в состав миссии входило еще несколько офицеров.

Для обеспечения приема миссии и оповещения негуса Менелика о предстоящем ее прибытии А.К. Булатович выехал из Петербурга ранее всех остальных – 10 сентября 1897 г. А.К. Булатовича сопровождал прикомандированный к нему по его просьбе рядовой того же лейб-гвардии гусарского полка Зелепукин, преданный и отважный спутник, деливший с ним все тяготы и невзгоды. По прибытии в Аддис-Абебу А.К. Булатович узнал о намерении Менелика присоединить к Эфиопии области, прилегающие с севера к озеру Рудольф. Для этого туда направлялся из только что завоеванной Каффы рас (князь) Вальде Георгис со своими войсками. Менелик выразил желание, чтобы русский офицер ему сопутствовал.

А.К. Булатовичу действительно следовало торопиться: отряд Вальде Георгиса со дня на день готовился выступить в поход, а до Андрачи – столицы Каффы, где находилась резиденция раса, путь был не близок, и А.К. Булатович, невзирая на усталость, вновь пускается в дорогу.

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

5 июня 1898 г. Александр Ксаверьевич возвращается в Аддис-Абебу и через девять дней отправляется курьером в Петербург, куда прибывает к концу июля. По его словам, во время своей второй поездки в Эфиопию, не считая переездов по железной дороге и пароходом, им было пройдено около 8 тыс. верст.

Донесения А.К. Булатовича, которые лишь частично – по дипломатическим соображениям – отобразились в его книге «С войсками Менелика II», содержат ценнейшие для историка сведения о политической и военной обстановке, сложившейся в Эфиопии в последние годы минувшего столетия.

В Петербурге А.К. Булатович оставался до 10 марта 1899 г., когда вновь был направлен в Эфиопию по личному ходатайству министра иностранных дел M.H. Муравьева. Но еще до отъезда, 13 января 1899 г., на общем собрании Русского географического общества А.К. Булатович прочел «интересное сообщение», озаглавленное «Из Абиссинии через страну Каффу на озеро Рудольфа», которое затем напечатали в «Известиях Русского географического общества». Тогда же он завершает свой основной труд «С войсками Менелика II», который вышел в свет в следующем, 1900 г.

В России миссия Булатовича была высоко оценена: он получил серебряную медаль от Российского географического общества за работы по Эфиопии (1899), а также военный разряд поручика (позже ротмистра) лейб-гвардейских гусаров.

А.К. Булатович с воспитанником-абиссинцем

23 июня 1900 г. по личному указанию царя Главному штабу Булатович был направлен в Порт-Артур в распоряжение командующего войсками Квантунской области. Участвовал в подавлении «восстания боксеров». В конце июня 1900 г. отряд Булатовича ворвался в Хайлар, захваченный до этого повстанцами, и двое суток удерживал его до подхода основных сил.