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