Также Ермоловым было проведено укрепление Кубанской линии, за которой лежали земли западных адыгов, еще признаваемые Россией частью Османской империи (но на самом деле совершенно независимые). В то же время Западный Кавказ оставался единственной территорией, где выход к северному побережью Черного моря еще не контролировался Россией, а учитывая мусульманское вероисповедание большинства населения и наличие на адыгском черноморском побережье нескольких османских крепостей, османы вполне могли использовать Закубанье как плацдарм для наступления на русский Юг. В вековом противостоянии России с османами ее первоочередной задачей после овладения Крымом стало полное отодвижение русско-османской границы за кавказский перешеек, где гораздо легче было бы оборонять южные рубежи. Поэтому в том, что рано или поздно встанет необходимость присоединить к России и населенные адыгами земли между Кубанью и Черным морем, российские стратеги уже не сомневались.
Сами адыги после потери своих обширных земель между Доном и Кубанью в целом воспринимали Россию тоже если не сегодняшним, то завтрашним врагом. При османском дворе тоже понимали, что Россия не оставит попыток полностью овладеть Черноморским побережьем Кавказа, поэтому османские представители с помощью своих местных союзников вели среди адыгов активную антироссийскую пропаганду. Некоторые представители закубанской знати, однако, после переговоров с российскими представителями соглашались присягнуть на верность российскому императору, видя в русских не только опасного врага, но и сильного союзника. В частности, в 1816 г. на русскую службу поступил князь равнинного адыгского племени бжедугов Мухаммед Герай (Мамет-Гирей), сын которого, известный как Султан Хан-Гирей, стал автором ряда ценных трудов по адыгской этнографии.
Хотя регулярной войны на правом фланге Кавказской линии еще не начиналось, обстановка там год от году становилась все напряженнее. Следовали бесконечные локальные столкновения, проводились русские рекогносцировки, грабительские набеги адыгов и карательные экспедиции из российских крепостей. Отлично понимая, что ближайшие османские гарнизоны дислоцируются за труднопреодолимыми крутыми и лесистыми горами Западного Кавказа, а сами адыги подданными султана себя не считают и не захотят звать в свои земли османскую армию, российское командование периодически организовывало весьма крупные