Мечта стать «русским Майн Ридом» не покидает Краснова. Когда в 1897 г. в Абиссинию (нынешнюю Эфиопию) направляется первая Российская дипломатическая миссия, Краснов добивается своего назначения начальником конвоя, составленного из гвардейских казаков. Из Петербурга сотник переносится в Африку, три месяца пути от порта Джибути до Аддис-Абебы, через пустыни и горы «черного континента», в совершенно непривычных для русского человека условиях. Миссия добралась до абиссинской столицы, и близкие по вере (русские отмечали разительное сходство коптской религии подданных императора Менелика II с православием) африканцы были признаны Российской Империей, что значительно упрочило положение боровшейся за свою независимость страны. Русским был оказан самый теплый прием при дворе правителя Абиссинии, казаки же конвоя удивили Менелика II своей джигитовкой. Первым, стоя на двух лошадях, скакал начальник конвоя — сотник Петр Краснов. Посланный затем со срочным донесением в Санкт-Петербург Краснов на муле, за Няней покрывает расстояние в 1000 верст до Джибути, в то время как миссии потребовалось на это 3 месяца. Прибывший через месяц в Петербург сотник получает за свою расторопность орден Св. Станислава 2-й степени (Первый орден — Св. Станислава 3-й степени — Петр Николаевич получил еще в 1894 г.), чин подъесаула и французский орден «Почетного Легиона». Впечатления о путешествии вылились в книги; «Казаки в Африке. Дневник начальника конвоя Российской Императорской миссии в Абиссинии в 1897/98 году» (1900) и «Любовь абиссинки» (1903).