И ведомо от Адама и по се время такова дела не слыхали, что за воровских людей держать посланца». В 1694 г. российские власти освободили Кильдея и направили к Тауке-хану еще одно посольство Федора Скибина и Матвея Трошина. Основной миссией посольства было освобождение предыдущих посланников Андрея Неприпасова и Василия Кобякова.
Однако судьба и этих послов сложилась тяжело. Обращались с ними грубо и долго не отпускали домой. Андрей Неприпасов умер в плену. Его товарищам пришлось бежать кружным путем, через Бухару.
Российские власти нашли способ отомстить казахам и за набеги, и за унижения своих дипломатов. Здесь как нельзя кстати был калмыцкий хан Аюка. Этот во всех отношениях талантливый правитель, пришедший к власти в 1669 г., в чрезвычайно короткие сроки сумел укрепить свое положение. Вскоре с ним были вынуждены считаться правители многих стран как с реальной силой на международной арене. Несмотря на то, что калмыцкий хан считался вассалом российского царя, отношения между ними строились на партнерской основе.
Хотя Аюка-хан частенько организовывал набеги на русские села и города, в Москве на эти безобразия смотрели сквозь пальцы, поскольку калмыцкий хан оказался незаменимым союзником русских царей против как внутренних, так и внешних противников. В 1670 г. Аюка принял деятельное участие в подавлении восстания Степана Разина. Немалую роль он сыграл и в начавшейся в 1677 г. русско-турецкой войне, где стремительные рейды калмыцкой конницы неоднократно определяли исход битвы.
Получив новое задание из Кремля, Аюка обратил свое внимание на восток. В скором времени под властью калмыцкого хана оказались многие казахские и туркменские племена. «Авантажи» Аюки были с удовлетворением восприняты российскими властями. В 1697 г. Петр I, уезжая за границу, направил к Аюке специальное посольство во главе с князем Б. М. Голицыным, который передал хану просьбу царя взять на себя охрану государственных рубежей. Польщенный таким доверием, степной владыка легко пошел на подписание договора, в котором, в частности, было записано: «Если Аюка-хан будет воевать бухар, каракалпаков, хасаков (т. е. казахов – Р. Т.), то русские должны дать ему пушки, также давать ему ежегодно по 20 пуд пороху и 10 пуд свинцу».
Во втором десятилетии XVIII в. Петр I всерьез обратил внимание на Азиатский континент. Поводом стали сведения о богатых месторождениях золота, находящихся на территориях Восточного Туркестана и Средней Азии. В июле 1715 г. из Тобольска в поход выступил отряд И. Д. Бухгольца, в апреле 1717 г. в поход на Хиву выступил отряд А. Бековича-Черкасского. Однако эти экспедиции закончились провалом. И. Д. Бухгольц понес большие потери в боях с джунгарами и был вынужден отступить. Отряд Бековича-Черкасского был вырезан почти поголовно.
Будучи хорошо осведомленными об этих событиях, казахские ханы решили вступить в военный союз с Россией. В 1715 г. новым старшим казахским ханом стал Каип, и переговоры можно было начать с чистого листа. Главной темой переговоров было заключение