Кроме «Армии возрождения России» на Кубани и в Черноморье действовали и другие отряды «бело-зеленых». Ими командовали полковники Улагай, Сухенко и другие. Рассеянные по горам, лесам и плавням, не имея общего руководства, они на свой страх и риск продолжали партизанскую войну — нападали на небольшие красноармейские гарнизоны, вершили суд и расправу над представителями местной власти, пополняли свои запасы оружия и продовольствия.
Не сумев поднять восстание на Дону, Врангель принимает решение сделать центром сопротивления Советской власти — Кубань, объединить имеющиеся на этой территории разрозненные отряды «бело-зеленых» и скоординировать их выступления с готовящимся туда мощным десантом своих войск. С этой целью в районы действия повстанцев было предпринято несколько экспедиций его эмиссаров. Одному из них, генералу Муравьеву, было поручено пробраться в район горных станиц, войти в связь с руководителями имеющихся там отрядов, объединить их и по сигналу из Крыма начать боевые действия одновременно с высадкой десанта.
Чтобы не привлечь внимания к своему появлению, Муравьев решил произвести высадку своей группы не с большого военного корабля, а с маленького моторного катера. В сопровождении нескольких офицеров он отправился на таком суденышке из Крыма, но на второй день плавания их постигла неудача — вышел из строя двигатель катера и его начало относить в открытое море в сторону Турции. Целых двенадцать дней суденышко и его обитателей носило по Черному морю и наконец прибило к турецкому берегу. Муравьев решил все же продолжать выполнение полученной задачи. Он пробрался в Гагры и нашел скрывавшийся в этом районе отряд полковника К. Улагая. 27 июля они со стороны Грузии атаковали небольшой пограничный заслон красных и заняли Адлер, затем Хосту и Молдаванку. Однако собственных сил, а главное боеприпасов, для удержания этих населенных пунктов не хватало, а помощи со стороны Крыма все не было. Красные же, получив подкрепление, буквально на следующий день отбросили казаков назад, и те опять вернулись в нейтральную зону. Муравьев же отправился дальше, в район станицы Баталпашинской, на поиски отряда генерала Фостикова.
Безусловно, если бы сведения о действиях Улагая и Муравьева достигли Крыма вовремя, то Врангель воспользовался бы ситуацией и принял меры для развития их успеха. Но вести с побережья пришли слишком поздно. Тем не менее, туда 17 августа, когда уже произошла высадка десанта генерала Улагая в районе станицы Приморско-Ахтырской, на помощь полковнику Улагаю была выслана подводная лодка «Утка». На ее борту находились войсковой старшина Балонев, семь казачьих офицеров и одна сестра милосердия. Они взяли с собой 300 винтовок, 7 пулеметов и 410 тысяч винтовочных патронов. На буксире лодка вела небольшой морской баркас, чтобы использовать его для сообщения по мелководью с берегом. Уже в пути командир «Утки» получил из штаба флота сведения, что у побережья ходит советский катер, ведет разведку и обыскивает мелкие грузинские суда, чтобы не допустить переброску «бело-зеленым» подкрепления. Экипаж «Утки» пытался задержать этот катер, но не нашел его, а время потерял. 20 августа эта небольшая экспедиция, так и не встретив «бело-зеленых» полковника Улагая, попыталась произвести высадку в районе нейтральной зоны, но не нашла подходящего места и получила приказ вернуться в Крым.
С большим запозданием слухи о взятии Адлера отрядом К.Улагая достигли и генерала Фостикова. Причем говорили о том, будто бы Улагай действует совместно с большим врангелевским десантом. Испытывавший сильнейший натиск красных войск и израсходовавший почти все боеприпасы Фостиков решает наладить связь и взаимодействие с предполагаемым белым десантом. Он начал движение в сторону Черноморского побережья и выслал в район Туапсе пластунский батальон во главе с есаулом Тимченко. Ему была поставлена задача — войти в контакт с десантом, получить у него оружие и боеприпасы и составить план совместных действий. Однако ни есаула, ни своего батальона Фостиков больше не увидел. От Тимченко дошло только единственное донесение о том, что он занял перевал «Индюк» и ведет бой с красными, пришедшими из Туапсе. Фостикову стало ясно, что никакого врангелевского десанта в том районе не было.
Группировка красных войск, преследовавшая «Армию возрождения России», к этому времени была усилена еще несколькими броневиками и тремя самолетами. Теперь воздушная разведка регулярно обеспечивала красное командование данными о местонахождении, передвижениях и численности отрядов Фостикова. Военкомом группы был назначен уже упоминавшийся ранее бывший член Реввоенсовета Красной Армии Черноморья И. Шевцов. Эта армия частично уже была распущена, частично вошла в состав регулярных частей Красной Армии. Шевцов выступил с обращением к своим бывшим соратникам — «красно-зеленым», где призвал их снова вступать в армию, только теперь уже для борьбы с «бело-зелеными». Штаб группировки стал готовить общее наступление для окончательной ликвидации «армии» Фостикова, но часть сил пришлось отвлечь на другое направление — началось восстание в Карачае.
Случилось так, что в эти дни в одном их горных аулов Карачаевской области отряд красноармейцев под командованием уполномоченного 9-й армии Черемушкина расстрелял троих местных жителей, открыто призывавших к восстанию в поддержку «армии» Фостикова. Чекисты посчитали, что такая крутая мера подействует на население. Но просчитались. Это только подлило масла в огонь. Восстание все же вспыхнуло, отряд красноармейцев был уничтожен. Спастись удалось только самому Черемушкину и двум его подчиненным. Восставшие быстро организовали свой штаб во главе с находившимися в подполье Султан-Келеч-Гиреем и полковником Крымшамхаловым и тут же объявили «священную войну Советам». Восстание сулило большие неприятности красным, так как база для его развертывания была солидная. В горах за годы Гражданской войны накопилось большое количество оружия, вплоть до горных орудий. Кроме того, Султан-Келеч-Гирей, найдя после сдачи белых войск на побережье убежище у абхазов, смог организовать его доставку из Грузии.
Однако до боевых действий тогда дело не дошло. Командование 9-й армии смогло убедить карачаевцев в бесперспективности их выступления. Кроме того, свои добрые намерения представители командования армии подкрепили присланными для местного населения несколькими вагонами продовольствия, мануфактуры и керосина. Это оказалось лучше всякой агитации. Восставшие разошлись по домам, а их руководители снова бежали в Грузию. Главной «головной болью» Советской власти на Кубани теперь оставался генерал Фостиков со своей, хотя и поредевшей, но все еще достаточно сильной «армией».
Врангель в это время начал операции в Северной Таврии, и ему очень нужно было, чтобы красные хоть какую-то часть своих войск сняли оттуда. Поэтому им было принято решение организовать мощный морской десант на Кубань. Политические цели десанта были те же, что и у назаровского — поднять казаков на борьбу с большевиками. Рассеянные по горам, лесам и плавням многие из них ждали удобного случая, чтобы выйти из подполья и начать открытую борьбу с большевиками. По данным врангелевской разведки, можно было вполне рассчитывать на отряд полковника Скакуна, который дислоцировался в районе Ачуева и насчитывал от 400 до 1 500 человек, и примерно такой же отряд полковника Менякова, действовавший в районе станиц Суворовская, Бекетовская и Богустанская. Кроме того, вернувшийся с Кубани полковник Лебедев доложил Врангелю, что есть еще группа белых повстанцев, которая действует вдоль железной дороги Екатеринодар — Новороссийск и тоже ждет сигнала для совместных действий. Связь с генералом Фостиковым на это время была потеряна, но его «армия» со счетов тоже не сбрасывалась. Однако главную ставку Врангель, конечно, делал не на «лесовиков» и «камышатников», ввиду их недостаточного количества, а на зажиточную и середняцкую казачью массу, на, как тогда говорили, крепких хозяев. Советники Врангеля, особенно из числа казаков — члены Кубанской Рады и Кубанского правительства, единодушно утверждали, что кубанские казаки уже прошли испытание Советской властью, буквально стонут под ней и, когда увидят, какой мощный десант прибыл им на помощь, начнут в массовом порядке присоединяться к нему.
