Встречали российскую миссию в дружественной Абиссинии пышно и торжественно. «… Перед столицей был выстроен в каре личный корпус императора Менелика и наличный состав местного гарнизона в количестве не менее 6 тысяч человек под командой двух расов, зятьев императора. …Император ждал миссию, сидя на троне, окруженный … сановниками».
П. Власов пробыл в Абиссинии до февраля 1900 г. Установил доверительные отношения с Менеликом Вторым и заслужил личное расположение его мудрой супруги Таиту. За помощь, оказанную императору в деле объединения страны и укрепления ее границ, был пожалован негусом орденом Эфиопской звезды 1-ой степени, а его супруга — орденом Печати Соломона 1-ой степени.
По поручению П. Власова были организованы военно-разведывательные экспедиции в самые отдаленные и глухие уголки Абиссинии. Возглавили их состоявшие в российской миссии офицер-путешественник А. К. Булатович, полковник Генерального штаба Л. К. Артамонов и донские казаки Архипов и Щедров. Собранную ими информацию доставил в Санкт-Петербург П. Краснов, получивший за это награду из рук императора России.
Непросто складывались отношения Петра Михайловича Власова с фаворитом Менелика Второго, русским офицером в отставке, кубанским казаком Н. С. Леонтьевым, русским разведчиком-нелегалом, прибывшим в Абиссинию раньше П. Власова, вместе с отрядом русских офицеров-добровольцев, Сенеговым, Шедевра и другими, принятыми на службу императором Абиссинии. Менелик Второй возвел Н. Леонтьева в чин генерала, пожаловал графским достоинством и наделил обширными землями.
Доставлял П. Власову хлопоты и Н. Ашинов, который заложил на Абиссинском побережье Красного моря, на территории, которую контролировала в то время Франция, казачью станицу, подвергшуюся массированному обстрелу французскими крейсерами.
С 1900 по 1902 гг. П. Власов служил резидентом в Черногории, освободившейся от владычества Османской империи, а в 1902 г. был направлен чрезвычайным посланником в Тегеран, где скоропостижно и скончался, в мае 1904 г. (136*).
Третьим военным кораблем Российского Императорского флота, посетившим порты Персидского залива, был новейший 5-трубный крейсер 1-го ранга «Аскольд» во главе с капитаном 1-го ранга Николаем Карловичем Рейценштейном.
Министр иностранных дел России, граф Владимир Николаевич Ламздорф, оповещая об этом русского посла в Константинополе Ивана Алексеевича Зиновьева (Ялта, 08.10.1902), писал: «По согласованию с временно управляющим Морским ведомством Федором Карловичем Авеланом решено отправить в начале будущего ноября крейсер 1-го ранга „Аскольд“ в Персидский залив для посещения некоторых его портов, по примеру того, как это состоялось с кораблями „Гиляк“ и „Варяг“ в 1900 и 1901 годах. Для облегчения сношений командира судна с прибрежными властями и населением полагал бы полезным предписать консулу нашему в Бассоре, совершить на „Аскольде“ плавание по Заливу. Просьба снабдить коллежского асессора А. Адамова соответствующей инструкцией, … и поручить обратить особое внимание на положение дел в Кувейте ввиду проявленной там англичанами в последнее время усиленной деятельности. Для встречи крейсера А. Адамову необходимо будет выехать в Бушир» (137).