I 1896 var han medlem av det russiske Røde Kors' misjon til Etiopia, der han ble en nær venn av Negus Menelik II. Han satte fartsrekord med kamel på veien til Etiopia, med hjelp av Nikolaj Leontiev. Han var rådgiver for Menelik II under Den første italiensk-abessinske krig 1895-1896, og også under kamper mot stammene i sør. Bulatovitsj sluttet seg til en ekspedisjon ledet av Ras Woldegiyorgis for å erobre Kaffa-provinsen, og var den første europeer som nådde munningen av Omo-Elven.