Военные действия с горцами Черноморского побережья велись двумя способами: с помощью сухопутных войск и при посредстве морских сил. Сухопутные войска были расположены в укреплениях, время от времени менялись и заменялись новыми силами: в важных же случаях из них и других военных частей, действовавших в пределах Черноморской береговой линии, составлялись особые отряды, которыми и предпринимались наступательные действия в горы. Морские силы состояли из судов Черноморской эскадры, гребной флотилии азовских казаков и такой же флотилии Черноморского казачьего войска. Главную роль выполняли суда эскадры и в особенности ладьи азовских казаков.
Систематические военные действия на Черноморском побережье начались, собственно, с 1833 года. Они исходили с русской стороны и носили свой особый характер. Устраивая Черноморскую береговую линию, русские военные власти обратили исключительное внимание на морские сообщения горцев с турками. Необходимо было порвать связи между обеими народностями, так как связи эти покоились главным образом на торговле невольниками и невольницами, с одной стороны, и на поставке турками горцам пороха и военных припасов — с другой. В этих видах морским судам и сухопутным войскам поручено было употребить все усилия на преследование судов, производивших контрабандную торговлю с горцами. С этого и начались военные действия 1833 года.
Так, посланным из Геленджика на судах десантом были сожжены 15 апреля 1833 года на р. Чебсин два турецких двухмачтовых судна вместе с частью товаров, бывших на судах, а третье трехмачтовое судно, зажженное русскими, черкесы спасли от пожара, погрузивши его в воду, по уходе русских. На судах были воск, сало и кожи. В защите судов от русского десанта участвовало более 400 горцев. Через десять дней, 26 августа, на р. Пшаде были еще сожжены русским отрядом два судна и два аула, в которых сложены были товары и зарыт порох. На этих судах турки привезли черкесам свинец и 20 пудов пороха, который черкесы выменивали на мед и воск, получая за око, т. е. за 3 фунта, того или другого по 10 патронов. Впрочем, значительная часть привезенного турками пороха была выкрадена черкесами у турок. Часть пороха выброшена была из судов еще в то время, когда они преследовались русскими войсками, а остальной порох, зарытый в землю, взорвало при пожаре. Затем 24 мая сожжены были русским десантным отрядом из Геленджика два турецких судна у Кодоса. Надо, однако, полагать, что в это время контрабандных судов было захвачено и сожжено русскими войсками более шести показанных выше. В сообщении полковника Чайковского от 3 июня упоминается, что с весны 1833 года десант для уничтожения контрабандных судов высылался 5 раз, и за это время было истреблено не 6, а 10 судов, и есть краткие указания на то, что турецкие суда были уничтожены позже в июле на pp. Вулане и Джубге. На этом основании Чайковский просил начальника Севастопольского порта вице-адмирала Татанити усилить геленджикский отряд судов, так как для успешной борьбы с контрабандистами четырех судов, находившихся в Геленджике, было недостаточно. В начале июня был образован новый десантный отряд в Геленджике, которым 9 июня на р. Вулан были сожжены два купеческих судна — одномачтовое, нагруженное пшеницей, коровьим маслом и пр., и двухмачтовое. Тогда же были изрублены и сожжены один баркас и два ялика.
В свою очередь и черкесы не оставляли в покое русские войска там, где представлялась хоть малейшая возможность к тому. Как видно из донесения подполковника Пашебургского полка от 26 июня 1833 года, между русским отрядом из 280 человек с двумя орудиями, охранявшим рабочих, рубивших лес близ Анапы, и черкесами произошло целое сражение. Горцы были отражены, а со стороны русских выказал особую храбрость рядовой Парфенов.
Отставши от русского отряда при преследовании отступавших горцев, Парфенов был окружен тремя черкесами. С обнаженными шашками в руках горцы бросились на солдата и пытались зарубить его, но Парфенов искусно отражал шашечные удары ружьем. Борьба продолжалась до тех пор, пока не заметили ее в русском отряде. На помощь к Парфенову бросились поручики Рышковский и Черников с стрелками. Черкесы бежали, и им так и не удалось нанести ни одной раны Парфенову. Ловкий солдат отделался только тем, что получил удар в зубы камнем, брошенным в него одним из нападавших горцев.