Одно из доказательств тому - беспримерный переход Офицерского полка под станицей Ново-Дмитриевской, движение на которую было предпринято 15 марта с целью соединения с Кубанской армией. Этому походу из аула Шенджий погода не способствовала: проливной дождь, затем ветер, снег, выпавший почти по колено, и мороз, перешедшие в снежную ледяную вьюгу, привели к тому, что промокшие люди стали покрываться ледяной коркой. Лошади, вывезшие на позиции пушки, падали одна за другой. Вечером Марков подошел с авангардными частями к речке Черной. Мост был смыт поднявшейся водой. Недолго думая, Марков первым бросился в ледяную воду с возгласом "Вперед, за мной!" и вброд перешел реку, за ним - 1-я офицерская рота 134 . Остальному полку Марков организовал переправу на крупах лошадей, которая была очень тяжела в ледяной воде насквозь промерзшим людям. "Сыровато!" - единственное слово, которым мог командир их приободрить. Подтянув весь полк, Марков ворвался в станицу и вступил в рукопашный бой с большевиками 135 , отчаянно защищавшимися. Этот переход и бой по праву можно назвать Марковскими.
В Ново-Дмитриевской Добровольческая армия, соединившись с Кубанской и увеличившись почти до 6000, провела целую неделю. При переформировании частей генерал Марков получил в командование 1-ю Отдельную пехотную бригаду: к его Офицерскому полку был придан 1-й Кубанский стрелковый полк, две батареи артиллерии, 1-я инженерная рота. У кубанцев-добровольцев, от рядового до командира 136 , Марков сразу же снискал любовь, преданность и веру, те же чувства, что и в родном полку. Генерал сам входил во все дела бригады, во все детали, чтобы быть в курсе любого вопроса. Но не только требовательность и строгость отличала его, но и то, что умел в любой нужде защитить своих подчиненных, интересы своей бригады. Нравились его витиеватые шутки, на которые он был мастер. Сам Сергей Леонидович скромно объяснял свое влияние не своими талантами, а только тем, "что живет жизнью солдат и разделяет все опасности со своими подчиненными".
Во главе 1-й бригады Марков двигался к Екатеринодару - главной цели Добровольческой армии. 24 марта была взята станица и станция Георгие-Афипская: бригада Маркова ворвалась в станицу с востока, совместно с другими частями разгромив до 1000 человек красных и захватив до 700 артиллерийских снарядов. 26-27 марта последовала паромная переправа через реку Кубань у станицы Елизаветинской: "В продолжении нескольких дней мы видели на пароме высокую фигуру нашего любимца в белой папахе с плетью в руке, распоряжавшегося переправой войск и раненых", - свидетельствует очевидец о Маркове.
28 марта 1918 года начались бои Добровольческой армии за овладение столицей Кубани. Но бригада Маркова, находившаяся в арьергарде, еще не подтянулась к Екатеринодару. С ее прибытием Корнилов решил возобновить наступление на город общим фронтом, нанося главный удар с северо-запада и окраину. На второй день штурма, 29 марта, в 12 часов 45 минут генералу Маркову был отдан приказ: "овладеть конно-артиллерийскими казармами, а затем наступать вдоль северной окраины, выходя во фланг частям противника, занимающего Черноморский вокзал" . Атака, начавшись в 17 часов (она была подготовлена всего 7-ю снарядами - до такой степени приходилось экономить снаряды), увенчалась успехом: артиллерийские казармы были взяты 1-й бригадой генерала Маркова, которая стала закрепляться под сильным огнем противника. Все, кто видел в этой атаке генерала Маркова под оглушительной стрельбой пулеметов, бомбометов и слышал его повелительный голос "Друзья, в атаку, вперед!", невольно подумали: "Бог войны".