16 апреля добровольцы выступили из Успенской. На страстной неделе вновь заняли Лежанку. 19 апреля, уже в пределах Донской области, выдержали тяжелый бой под станицей Мечетинской и разбили отступавших большевиков в слободе Гуляй-Борисовка. Поддержав восставших донцев, заняли район станиц Мечетинской, Кагальницкой, Хомутовской.
Для пополнения армии оружием, снаряжением, патронами, а также с целью парализовать передвижение красных войск, Деникин решил захватить в свои руки участок Владикавказской железной дороги: станции Крыловская, Сосыка-Ейская, Сосыка-Владикавказская. Бригаде Маркове был поручен набег на Сосыку, закончившийся удачно в смысле захвата трофеев (Маркову в руки попало 3 поезда с 70-ю пулеметами), но обошедшийся слишком дорого: 1-я Офицерская рота потеряла 27 человек убитыми и 44 ранеными .
30 апреля, с окончанием этой операции, завершился и Первый Кубанский поход, во время которого Добровольческая армия потеряла две трети своего состава - более 3000 человек, возила 1200 человек ранеными, провела 35 из 75 дней в боях, выдержала 20 крупных столкновений, совершила 10 переходов через реки, 8 раз переходила через железную дорогу.
К 1 мая 1918 года вся армия сосредоточилась в районе станиц Мечетинская - Егорлыцкая. Бригада генерала Маркова, расположившаяся в Егорлыцкой, приводила себя в порядок, починялась; 1-й Офицерский полк ушел на отдых в Ростов-на-Дону. В одно майское утро генерал Марков собрал чинов своей бригады в помещении станичной школы и после своей речи о значении 1-го Кубанского похода, указывая на лежавшие на столе бумаги, сказал: "Вот здесь лежат несколько рапортов... их подали мне некоторые из чинов моей бригады. Они устали... желают отдохнуть... И я задаю себе и им вопрос: одни ли они устали?.. Одни ли они желают отдыхать?.. и где?.. А если, паче чаяния, они нашли бы где-либо желанный отдых, то пусть знают, за чьей спиной они будут отдыхать!" . После столь гневной отповеди большинство из подавших рапорты тут же забрали их обратно.
Приехав в Новочеркасск, Марков в первую очередь навестил своих раненых в госпиталях, справляясь об их здоровье и желая скорейшего возвращения в строй. В Офицерском летнем собрании Марков выступал с докладом о 1-м походе, о целях и задачах Добровольческой армии, о необходимости восстановления Великой России. Слушали генерала с исключительным вниманием, оратор он был превосходный.
В начале июня 1918 года Добровольческая армия, отдохнув и пополнившись более чем вдвое (ее ряды увеличились до 10000 бойцов), двинулась во Второй Кубанский поход. 1-я пехотная бригада переформировалась в 1-ю пехотную дивизию, начальником ее остался генерал Марков. В состав дивизии вошли 1-й Кубанский стрелковый полк под командой полковника Туненберга, батарея артиллерии полковника Миончинского, Саперная команда, Ординарческая команда при генерале Маркове, его помощник полковник Тимановский (заменявший штаб). Офицерский полк еще не подтянулся из Ростова.
