«Вы правоверны и тем тщеславитесь перед нами, называя нас поклонниками дерев, но мы, идолопоклонники, дело свое начали — Бог благословил нас и мы взяли три укрепления. О чем же думаете вы, правоверные? И не стыдно ли оставаться в бездействии. Теперь наша очередь величаться перед вами».
В ответ на это натухайцы писали южным горцам: «Мы — правоверные и это докажем; начинаем дело с тем, чтобы превзойти ваши успехи, или самим лечь, а жен своих оставить на поругание русским».
Хотя горцы-убыхи, шапсуги и их союзники и взяли уже три укрепления, но их дальнейшие предположения и прокламации остались невыполненными. В свою очередь, русские военные власти решили снова занять укрепления, взятые горцами и потом ими оставленные. Как видно из журнала военных действий за 1840 год, форт Вельяминовский на р. Туапсе вновь был занят русскими войсками 11 мая 1840 года без сопротивления горцев. Десантом были разысканы останки от 141 трупа из прежнего гарнизона и преданы земле. Утром 22 мая был высажен десант на р. Псезуапе, где был взят черкесами форт Лазарев. Здесь горцы пробовали препятствовать занятию форта, но моряки артиллерийским огнем не допустили их к месту расположения его. Форт не был поврежден горцами. Здесь также преданы были земле останки убитых при взятии крепости солдат. На Псезуапе был не только занят форт, но и предпринят 28 мая поиск по этой реке. При незначительных столкновениях с горцами отряд сжег, на протяжении 7 верст, 13 аулов, из которых 11 имели по 6 саклей, а два по 25. При отряде была команда с топорами, которая уничтожила все виноградники и фруктовые деревья, насаженные горцами в долине. Пока подновлялось укрепление Лазаревское, горцы все время слабо тревожили отряд. При поиске на Псезуапе в аулах, занятых русскими, были найдены вещи, захваченные горцами при взятии форта Лазаревского. В трех верстах от форта найдены чугунные орудия без лафетов. Горцы не смогли втащить их на горы и бросили.
Тем не менее к осени 1840 года укрепления побережья снова рисковали остаться беззащитными с уходом с береговой линии вспомогательных отрядов, как указывал на это 8 сентября начальник 2-го отделения линии полковник Муравьев, назначенный на место г.-м. Ольшевского.
В форте Головинском, по сообщению Муравьева, было под ружьем 110 человек при 41 больном. Остальные недостающие по комплекту нижние чины частью умерли, а частью отправлены в госпиталь других укреплений.
В форте Навагинском к 1 августа было здоровых 151 чел. и больных 47. Остальные, недостающие по комплекту солдаты умерли или находились в разных госпиталях.
В укреплении Св. Духа на 217 здоровых солдат было 74 больных.
Эти три укрепления приводились в надлежащий вид и содержались в исправности при помощи трех пеших полков Черноморского войска. С уходом их и двух рот Тенгинского и Навагинского полков укреп-ления должны были остаться без защиты.
В Гаграх на 380 здоровых было 80 больных солдат. Гагры находились в столь неудовлетворительном состоянии, что для защиты их требовалось 200 или 300 человек подкрепления.
В 1842 году было возведено последнее укрепление из ряда предположенных к постройке на Черноморском побережье — Гостагаевское. Оно было заложено в самом сердце натухайских земель и для постройки его снаряжен был целый отряд войск под командой контр-адмирала Серебрякова.
В начале 1842 года горцы вели себя спокойно, особенно натухайцы долин Чусхабльской, Цемесской, Озерейской, Сукко и др. Но натухайцы, жившие по р. Гостагай, действовали вызывающе как неприятели, не упускавшие случая, чтобы завести перестрелку с русскими. Это ускорило решение о постройке укрепления на р. Гостагай. Встревоженные горцы в свою очередь начали собираться. Натухайцы просили горцев других племен оказать им помощь. На Гостагай потянулись, кроме натухайцев, шапсуги, абадзехи и даже убыхи. Между тем русские войска, в составе 3000 человек пехоты и 400 конницы, при 10-ти пушках направились на Гостагай для возведения укрепления. Один из лазутчиков 2 июня сообщил, что сборище горцев увеличивается, что из разных мест они перетащили 7 орудий и что, по прибытии всех ожидаемых ими сил, они предпримут решительные действия. Так как горцы стали подходить близко к цепи, чтобы вредить отряду, то Серебряков, желая отучить их от этого, еще с вечера приказал сделать засаду у места, где должны были производиться работы. Шапсуги в свою очередь спешили засесть на рассвете в удобном месте для внезапного нападения на прикрытие при работах, но лишь только они приблизились к засаде пластунов, как залпом последних был убит у них один всадник и три ранено. Схвативши убитого и раненого, они более не повторяли уже своих приемов скрытого нападения на цепь и прикрытие.