Тема переговоров о переходе в русское подданство черкесов вновь всплыла 22 августа 1696 г., когда в Азов к А. С. Шеину пришли донские казаки, сообщившие о том, что приехавшие к ним для «окупного дела» ногайцы привезли письмо неких мурз. Получив это известие, Шеин велел остающемуся в Азове воеводе П. Г. Львову послать на Дон «кого пригоже» для призыва под государеву руку ногайских и черкесских мурз. Львов отправил через донских казаков послание к мурзам. Письмо было адресовано ногайским мурзам, однако в нем упоминаются и черкесы. С ним был послан казак М. Можар. По факту переговоры велись с ногайцами, и вопрос о черкесах больше не поднимался[2112].

Летом — осенью 1696 г. еще более активно, чем в предшествующие годы, вмешивался в происходящее в Кабарде Аюка. Это привело к прямому столкновению с крымцами. Не исключено, что о каких-то действиях людей Аюки на Кавказе идет речь в письме Б. А. Голицына к Петру от 31 июля 1696 г. Князь сообщал государю: «А о калмыках для того не писал, что у вас здравствуй с ними, дай Боже, что послужили, а с Казбулатом толко их на силу выслали 1172 человека, а то, государь, твоею частию»[2113]. На мысль о том, что речь идет о кавказских событиях, наталкивает имя «Казбулат». К сожалению, черкесских князей с таким именем для данного периода не известно.

Более подробно источники освещают другой эпизод, рассмотренный В. Т. Тепкеевым. Исследователь сообщал, что к Аюке писал князь Казы Мисостов, который просил разрешения кочевать на Тереке. Летом или в начале осени Аюка направил к нему на помощь войско под командованием сына Чакдорджаба. Тот стоял в «Мисостовой» (то есть Большой) Кабарде около двух месяцев. После падения Азова в Кабарду пришел калга с войском. Какое-то время между ними шли переговоры. Калмыки требовали вернуть под власть Аюки ногайцев, бежавших на Кубань весной. Татары отказывались, мотивируя свой отказ тем, что Аюка выступил на стороне Москвы. Противостояние закончилось сражением, в котором татары понесли большие потери, чем калмыки[2114].

О столкновении Аюки с крымскими татарами в Кабарде осенью 1696 г. сообщал бежавший из плена запорожец. Он слышал рассказ об этих событиях в Крыму: «Осенью три салтана с Крымскою ордою ходили в Черкескую землю будто для чиненья частых подъездов под Азов и для своей поганской добычи. Но их за Кубанью калмыки с Аюкою и Албою, будучие в некоторых местах, так крепко били, что, возвратясь перед Рождеством Христовым в Крым, сами поганцы сказывали, что их половина назад не пришла оттоль»[2115].