Тут надо вернуться назад и сказать о том, что эфиопские негусы давно и неоднократно пытались завязать с единоверной Россией дружеские сношения. Эфиопские монахи не раз приезжали в Москву с письмами негуса и за сбором пожертвований. Но для московских царей Эфиопия была такой далекой страной, что заинтересовать их ею было невозможно. Лишь Менелику II удалось это сделать. В 1885 году русский генеральный консул в Каире М. Хитрово направил в Петербург послание, в котором изложил свои взгляды на роль Эфиопии в давней англорусской борьбе на мировой арене и тем самым обратил внимание российского правительства на Эфиопию.
В 1889 году в Эфиопию отправился подпоручик В. Ф. Машков. Он был первым русским, посетившим столицу далекого африканского государства. В Энтото, тогдашней столице государства, он был принят Менеликом II. В Россию В. Ф. Машков привез письмо негуса Эфиопии Александру III: «Ныне мое царство окружено врагами Hanieii религии, мусульманами. Я хочу образовать царство, по добно вашему. Потому я ввожу в него ремесла, и все ремесленники, приезжавшие в Абиссинию, встречали у меня радушный прием. Я их расспрашивал об их ремеслах, и они всегда оставались довольными моим приемом. Равно я озабочивался установлением торговли между нами и Европою. Не только в Абиссинии и в Африке, но и в Европе война одного дня имеет следствием труды многих годов». Письмо, в котором Менелик просил оружия, заканчивалось словами: «…любовь, хранящаяся в наших сердцах, возрастет и откроется всему свету, что, надеюсь, и будет в ближайшем будущем».
В 1891 году В. Ф. Машков снова поехал в Африку. Теперь он вез Менелику письмо Александра III. В его задачу входило также установить, имеет ли Россия какие-либо политические и духовные интересы в Эфиопии и если да, то располагает ли она какими-либо средствами для их реализации. И снова Менелик пишет русскому царю: «Я жду от Европы помощи для развития страны и не хочу, чтобы говорили, что я дикий негр, беспричинно проливающий кровь европейцев». Только Россия может понять и поддержать его, Менелика. И прежде чем взяться за оружие, он просит царя «рассудить дело единолично или в согласии с другими государями Европы. Умоляю помочь нам или хотя бы дать совет, что мы должны делать, дабы избежать напрасного кровопролития, уже и так много веков истощающего нашу страну».
Менелик с нетерпением ждал ответа из России. Но Петербург пока медлил с установлением прямых дипломатических отношений.
В 1894 году в Эфиопию отправилась на частные средства научная экспедиция Географического общества под руководством А. В. Елисеева и Н. С. Леонтьева. В марте 1895 года экспедиция была принята Менеликом и привезла в Россию известие, что Менелик шлет в Петербург дипломатическую миссию. Менелик писал русскому царю, что единственное, к чему он стремится, это иметь в Европе благорасположенное к нему государство, которое могло бы давать беспристрастные советы и предупреждать о грозящих опасностях. И он обращается именно к русским, а не к французам. Их он опасается ведь Франция далеко не бескорыстно предлагает свою дружбу.
Менелик понимал, что из всех европейских держав только Россия заинтересована в существовании сильной и единой Эфиопии. Это независимое государство ограничивало свободу действий англичан в Африке и ослабляло их позиции на морских путях, ведущих в районы Суэца и красного моря. В «Санкт-Петербургских ведомостях» от 13 ноября 1896 года об этом писалось так: «Что нам Абиссиния? Зачем нужна она России?.. Вспомним только о том, какая важная роль предстоит нам в будущем в Азии, какою серьезною соперницей нашей является там Англия и как чувствительно для нее все, происходящее в Африке, где она, на случай предчувствуемых и грядущих потерь в Индии, торопится создать новую империю, стараясь объединить под своей властью конгломерат земель от Капа до Каира».
Посланцы Эфиопии, прибывшие в Россию в середине 1895 года, были окружены вниманием и заботой. Тем самым правительство России подчеркивало то значение, которое оно придавало установлению русско-эфиопских отношений. 4 июля царь решил наградить Менелика, раса Меконнена и всех членов эфиопской депутации высокими орденами и дорогими подарками, а в письме к Менелику он заверил негуса в своем сердечном расположении к эфиопскому народу.
Путь русского отряда в Эфиопию оказался более долгим, чем предполагалось. Итальянцы, несмотря на поражение при Адуа, не оставляли намерения закрепиться в Эфиопии. Они старались не допускать туда никаких представителей европейских держав, даже врачей.