Активные действия армии генерала Фостикова начались в первых числах августа (н. ст.). Во второй половине августа (н. ст.) эти действия еще носили разрозненный характер и только в двадцатых числах (н. ст.) развернулись уже как организованное наступление всей армии, которое совпало с первыми днями успешных боев Кубанского десанта генерала Улагая. К сожалению, по чьей-то вине как и до высадки десанта, так и во время его операций связи и согласованных действий между этими большими отрядами не существовало. А ведь личность руководителя «Армии возрождения России» у штаба генерала Врангеля к тому времени уже не вызывала сомнений. Генерал Фостиков уже подчинялся штабу генерала Врангеля, а в своем рапорте № 394 от 6/19 августа он писал генералу Врангелю: «Одновременно с сим посылаю части для связи с армией генерала Улагая, о действиях которого до меня доходят слухи». Генерал Фостиков знал в это время об успехах десанта и понимал необходимость установления с ним связи. Как бы то ни было, но наиболее крупные силы генерала Фостикова и генерала Улагая оказывались действующими в расходящихся направлениях, что, конечно, облегчало борьбу с ними красных частей.
Наступление армии генерала Фостикова началось по всему фронту в 20-х числах августа по н. ст. Центром ее боевых усилий оказались Армавир и Лабинская, как важнейшие пункты и узлы путей предгорной части восточной Кубани. Группа полковника Крыжановского 8/21 августа выбила советский 2-й полк особого назначения из станицы Костромской и, преследуя его частью сил на Лабинскую, главными силами заняла станицу Ярославскую. Главные силы генерала Фостикова атаковали с утра 9/22 августа Лабинскую группу красных со стороны Упорной и Переправной отрядом 600 сабель, 200 штыков с одним орудием, а 10/23 августа повели наступление на Отрадную и отбросили красных частью вверх по Урупу, частью на Казьминское. В этот же день после боя севернее Отрадной красные были отброшены на Вознесенскую. Днем 11/24 августа армия генерала Фостикова заняла Попутную, Бесскорбную, хутора Урупские, а вечером – Вознесенскую.
Таким образом, в боях 7/20—11/24 августа армия генерала Фостикова прорвала фронт красных частей и открыла себе выход к линии Владикавказской железной дороги и Армавиру. Красные пытались вырвать инициативу из рук генерала Фостикова, но безуспешно. Части Лабинской группы красных были отброшены к окраинам станицы, а кавбригада 12-й дивизии, попав под фланговый удар со стороны Бесскорбной, потеряла Урупскую и в беспорядке отошла на Армавир. К 15/28 августа красные части окончательно потеряли инициативу и перешли к обороне, стараясь удержать Лабинскую, Армавир и Невинномысскую. Генерал Фостиков вышел на линию Тульская – Ярославская – Лабинская (исключительно), Владимирская, хутор Бременский, х.х. в 7–8 км южнее Армавира – Казьминское – Эрсаконская – Усть-Джегутинская.
18/31 августа красные, закончив сосредоточение 14-й и 34-й дивизий, вместе с 12-й кавдивизией решают переходом в общее наступление разгромить части генерала Фостикова. Первоначальное наступление красных, имеющих огромное превосходство в силах, встречают упорное сопротивление и контратаки армии повстанцев на всем фронте. Но к 22 августа (4 сентября) красные части, пополнившись Приуральской бригадой и освободившимися частями с противодесантного фронта, овладевают линией Попутная – Вознесенская – Владимирская – Махошевская. Генерал Фостиков решает вывести свои части из восточной части Кубани в приморские районы, чтобы в зависимости от обстановки или обосноваться в них, установив связь с Крымом, или при первой возможности перебросить их в Крым на усиление армии генерала Врангеля. В середине сентября (ст. ст.) армия генерала Фостикова, спустившись долинами Малой и Большой Лабы, перевалила через перевалы Псеашхе и Ашиха и заняла район Красной Поляны (город Романовск) – Сочи – Адлер, выбив оттуда красные гарнизоны.
Окруженный со всех сторон большевиками, испытывая недостаток в огнеприпасах, генерал Фостиков решил отходить в Грузию. Грузины отказывались пропустить казаков. Генерал Врангель, узнав об этом, отдает приказание конвоирующему транспорт с боеприпасами и продовольствием миноносцу во что бы то ни стало принять и погрузить казаков (около 2,5 тысяч) на транспорт, не останавливаясь, в случае препятствия со стороны грузин, прибегнуть к содействию артиллерии. Грузины согласились на погрузку казаков, лишь инсценировав уступку под угрозой вооруженной силы. Миноносец дал несколько безрезультатных выстрелов, грузинский отряд отступил, после чего казаки погрузились и выгрузились в Феодосии, где они должны были отдохнуть, одеться, получить вооружение и в дальнейшем следовать на фронт. Генерала Фостикова генерал Врангель за отличие произвел в генерал-лейтенанты и наградил орденом Святого Николая Чудотворца.