А в январе 1889 со ста пятьюдесятью спутниками высадился в заброшенном форте Сагалло, недалеко от французского Джибути и основал колонию Новая Москва. Она, впрочем, не прожила и месяца. Приплыли французские корабли, обстреляли форт, убив женщин и детей, схватили Ашинова и его соратников, и депортировали в Россию, которая принимать ответственность за действия Ашинова не захотело, было решено считать его самозванцем, намечавшийся союз с Францией был важнее.
Зато под шум ашиновской авантюры в Эфиопию прибыл сотрудник русского генерального штаба Виктор Федорович Машков, работавший под прикрытием корреспондента газеты «Новое Время». На пути к императору Иоанну его чрезвычайно удачно задержали как подозрительное лицо в Шоа. И тут Иоанн погиб, негус Шоа стал императором Менеликом II, Аддис-Абеба стала столицей.
И Машков, хотя не имел официального дипломатического статуса, оказался особой приближенной к императору. Он вел с Менеликом долгие разговоры о России и отвез в Петербург письмо к Александру III, содержавшее весьма характерную декларацию: «Ныне моё царство окружено врагами нашей религии. Я хочу образовать царство, подобное Вашему…» - писал Менелик Александру.
В 1892 году Машков вернулся из Петербурга с официальным посольством и православной духовной миссией. Эфиопия уже шла на всех парах к столкновению с Италией и письма негуса русскому царю звучали умоляюще «Я жду от Европы помощи для развития страны и не хочу, чтобы говорили, что я дикий негр, беспричинно проливающий кровь европейцев!… Умоляю помочь нам или хотя бы дать совет, что мы должны делать, дабы избежать напрасного кровопролития, уже и так много веков истощающего нашу страну». В частных беседах Менелик был конкретней и просил у России военных советников.
И вот в мае 1895, когда война с Италией уже началась, к Менелику прибыл русский казачий есаул Николай Леонтьев. Он становится главным военным советником императора. Управляет армией и ведет важные переговоры. С помощью Леонтьева из арсеналов в Одессе в Эфиопию направляются 30 тысяч винтовок, 5 миллионов патронов, снаряды и сабли из русских арсеналов.
В Петербург, к новому императору Николаю II направляется представительное эфиопское посольство, о котором тот с любопытством записывает в своем дневнике.
В декабре 1895 итальянцы вторглись на территорию Эфиопии и вскоре столкнулись с тем, что в руках у негуса – большая хорошо управляемая армия, вооруженная русским и французским стрелковым оружием. Командовавший итальянскими войсками маршал Баратьери, приказал своей и без того небольшой армии в 17 тысяч человек наступать тремя колоннами. В результате против каждой колонны противника Менелик имел тройное превосходство. В битве с дикарями европейцам быть может ничего не грозило бы, но имевшим винтовки и поддерживаемых русскими добровольцами во главе с Леонтьевым эфиопам итальянцы противопоставить ничего не могли.
Сражение при Адуа превратилось в поголовное истребление итальянских колонизаторов. Победа Менелика была полной и в России она праздновалась как собственное торжество. Италия была вынуждена не только признать полную независимость Эфиопии, но и пойти на территориальные уступки.
Есаул Леонтьев продолжал строить и вооружать эфиопскую армию. А Менелик продолжал расширять свою империю на Запад, Восток и Юг, заявив, в частности, намерение установить границу по Нилу. Англичанам стало понятно, что Эфиопская империя будет русским топором, вечно занесенным над их проектируемой трансафриканской магистралью.
На службе в Эфиопии начало появляться все больше русских офицеров – прямых военных агентов России и добровольцев. Полковник Артамонов в 1898 году возглавил экспедицию к Белому Нилу и если Маршан его дождался бы, то возможно переломил бы ход противостояния с Китчнером.
Настоящим любимцем Менелика стал гусарский поручик Александр Ксавьерьевич Булатович. Он с невероятной скоростью передвигается по пустыням Эфиопии, забирается туда, где никогда не бывал ни один европеец и пишет увлекательные книги, самой известной из которых стали путевые очерки «С войсками Менелика II», рассказ о завоевательном походе эфиопских войск на самый далекий юг, в котором Булатович принимал участие не только как географ и русский представитель, но и как военно-полевой врач, лечивший эфиопских солдат не только от боевых ран, но и от укусов крокодилов.