В ноябре 1693 г. в Россию попытался перебраться изгнанный из Имеретии князь Арчил Вахтангович. Его люди ранее беспрепятственно проезжали из Грузии через Терки и Астрахань. Однако у самого князя проехать не получилось. Его захватил и ограбил властитель Малой Кабарды Кульчук Килимбетов. Истоки этого конфликта были внутренними. Причиной захвата Арчила стало то, что князь не взял с собой дочь Килимбетова, которая была выдана за умершего ранее брата Арчила. Будай потребовал у Кульчука отдать ему Арчила для передачи персидскому шаху. Из Дербента в Тарки на помощь Будаю прислали 500 человек от шаха. Российские власти предприняли все возможные усилия для того, чтобы помочь Арчилу. Они обратились к Аюке, чтобы тот взял у Килимбетова Арчила и доставил в Астрахань. 6 февраля 1694 г. Аюка писал, что послал в Малую Кабарду к Килимбетову 100 человек, с которыми был также отправлен сотник Кузьма Панов. Тогда же за Арчилом из Терков послали Дивея и Адил-Гирея Черкасских со служилыми горцами и гребенскими казаками. Однако эти посылки оказались бесполезными. В Малую Кабарду к этому времени пришел Будай с людьми, присланными от шаха. Но еще до его похода Арчил ушел «в Балхары». Самому Килимбетову тоже пришлось бежать из Малой Кабарды в горы. Его земли разорил Будай. В апреле российским властям стало известно, что находящийся в Большой Кабарде крымский «салтан» прислал к Будаю посыльщика с сообщением, что идет к нему на помощь для совместного похода в царские владения[2086]. Это позволяет сделать вывод о том, что конфликт между Крымом и черкесами к началу 1694 г. затих.

Однако серьезно изменить ситуацию на Кавказе крымские владетели не смогли, поскольку хан Селим-Гирей должен был в сезон боевых действий 1694 г. идти на помощь турецкому султану. Собрать нужное число войск лишь в Крыму было сложно. В итоге с ханом пошел его сын Шахбаз-Гирей «с ордою, и с черкесы, и с тамошними нагайскими татары»[2087]. Это лишило Крым возможности активно действовать на Кавказе. Шахбаз-Гирей воевал с поляками и в следующем, 1695 г.[2088]

Российское правительство искало способы дополнительно обеспечить безопасность Терков. Для этого в Астрахань перебрасывались стрельцы из Казани, а также находившиеся в Симбирске после восстания 1682 г. московские стрельцы[2089]. Сидевшего на тюремном дворе в Казани Будаева посланца Камая московские власти решили использовать в качестве дополнительного заложника в Терках, куда Камай и его сопровождающие были доставлены 26 марта 1694 г.[2090] Мы не знаем, получил ли Будай хоть какую-то поддержку от Крыма. Скорее всего, нет. В любом случае он продолжал военные действия вяло.