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