В дневник, начатый на этом походе, Дроздовский записал: «Только смелость и твердая воля творят большие дела. Только непреклонное решение дает успех и победу. Будем же и впредь, в грядущей борьбе, смело ставить себе высокие цели, стремиться к достижению их с железным упорством, предпочитая славную гибель позорному отказу от борьбы… Голос малодушия страшен, как яд…Нам остались только дерзость и решимость… Через гибель большевизма к возрождению России. Вот наш единственный путь, и с него мы не свернем… Я весь в борьбе. И пусть война без конца, но война до победы. И мне кажется, что вдали я вижу слабое мерцание солнечных лучей. А сейчас я обрекающий и обреченный…»
20 марта 1918 года отряд полковника Дроздовского вышел из Дубоссар, продолжая свой легендарный поход Яссы-Дон. Впереди лежали 1 200 верст пути, которые в крови, поту, грязи, в боях отряд пройдет за 61 день.
Всего тысяча бойцов шло за своим вождем: 667 офицеров, 370 солдат, 14 врачей, священников и чиновников, 12 сестер милосердия… Авангардом скакал конный отряд под командой начштаба полковника Войналовича. С боями отряд переправится через реки Буг и Днепр, взял штурмом Каховку, Мелитополь, Бердянск, Ростов-на-Дону.
Чтобы выделяться в окружающей сумятице разных войск, дроздовцы нашили себе на левый рукав национальный русский шеврон: трехцветный угол концами вниз. Кроме того форменными отличием дроздовцев стало использование бело-малинового сочетания цветов: у них была белая форма и малиновые погоны, на фуражках были малиновые тульи. В отряде действовал военно-полевой суд, чтобы не было ни самосудов, ни грабежей. Населению платили и за продовольствие, и за фураж, и за подводы. Более того, дроздовцы раздавали населению отбитое в боях у большевиков добро.
В районе Мелитополя произошла встреча дроздовцев с немцами, которые попросили пропустить их эшелоны в Крым без боя. Понимая невозможность противостояния, полковник согласился, но вместе с немцами хлынули отряды украинской народной республики. Как вспоминал Дроздовский, сам родом из Киева, выросший среди украинцев, «странные отношения у нас с немцами: точно признанные союзники, содействие, строгая корректность, в столкновениях с украинцами всегда на нашей стороне, безусловное уважение… Мы платим строгой корректностью… С украинцами, напротив, отношения отвратительные: приставанье снять погоны, боятся только драться — разнузданная банда, старающаяся задеть. Начальство отдает строгие приказы не задевать — не слушают. Некоторые были побиты, тогда успокоились: хамы, рабы… Немцы — враги, но мы их уважаем, хотя и ненавидим… Украинцы — к ним одно презрение, как к ренегатам и разнузданным бандам. Немцы к украинцам — нескрываемое презрение, понукание. Называют бандой, сбродом…».
23 апреля 1918 года фронтовики Бердянска попросили по телеграфу уже широко известного в этих краях полковника Дроздовского придти к ним на помощь, так как они дрались в неравном бою с местными красными. Михаил Гордеевич ответил, что выступает. Это был марш, побивший все рекорды «дроздовской» скорости: за 20 часов отряд сделал 109 верст! На рассвете он подходил к Бердянску. Красные, лишь услыхав о приближении дроздовцев, стали спешно отходить. О беспощадном белом отряде сухорукого полковника в пенсне здесь в газетах писали, будто он сметает все на пути своей армадой в 40 тысяч человек… В Бердянске дроздовцы захватили в плен большевистскую власть города и окрестностей… Всех, кроме одного, расстреляли. Продолжая поход на Дон, дроздовцы, не встречая сопротивления, прошли по Донбассу и 4 мая вышли к Ростову-на-Дону, занятому большевиками. Город был взят штурмом, затем дроздовцы вступили в казачьи земли, где поддержали антибольшевистское восстание и захватили Новочеркасск. После этой победы Михаил Гордеевич послал командующему Добровольческой армией генералу Деникину телеграмму: «Отряд прибыл в Ваше распоряжение… Отряд утомлен непрерывным походом, но в случае необходимости готов к бою сейчас. Ожидаю приказаний».