В ответ на эти нападения российские власти полностью развязали руки своему вассалу – калмыцкому хану Аюке. В скором времени под властью воинственного калмыцкого хана оказались многие казахские и туркменские племена. «Авантажи» Аюки были с удовлетворением восприняты российскими властями, поскольку, таким образом, снимался с повестки дня актуальный вопрос набегов на русскую границу казахов и каракалпаков. В 1697 г. Петр I, уезжая за границу, направил к Аюке специальное посольство во главе с князем Б. М. Голицыным, который передал хану просьбу царя – взять на себя дело охраны государственных рубежей. Польщенный таким вниманием, степной владыка легко пошел на подписание договора, в котором было записано следующее:
Тем не менее, Тауке-хан продолжил свои попытки урегулировать возникшие осложнения между двумя сторонами. В октябре 1693 г. к сибирским властям было направлено новое казахское посольство во главе с Тайкомур-батыром.
Казахский посол также довел до сведения российских властей, что непременным условием возвращения русских посланников является освобождение Кильдея-мырзы, иначе хан Тауке угрожал разорвать всяческие отношения с Россией
Не видя другого выхода из создавшегося положения, российские власти были вынуждены принять это требование. Весной 1694 г. Кильдею-мырзе были вручены подарки и в сопровождении нового русского посольства он был отпущен на родину. Опасаясь, что данное посольство может разделить судьбу предыдущего, российские власти не стали включать в его состав так называемых «детей боярских». Миссию же возглавили простые казаки – Ф. Скибин и М. Трошин. На долю этого посольства выпали тяжкие испытания, и на них стоит остановиться несколько подробнее.
В конце мая путешественникам встретился небольшой отряд из 5 человек, чью этническую принадлежность было очень трудно определить, поскольку русские послы их описывали следующим образом:
Из данного отрывка можно сделать вывод об уровне подготовки этих «посланников», но, как уже говорилось, более компетентных специалистов в «Казачью Орду» отправлять было опасно.
Через некоторое время посольству повстречался отряд вроде бы казахов из 60 человек, который немедля атаковал миссию. Кильдей-мырза пробовал договориться с агрессорами, но был ими удержан. Русские, отстреливаясь, стали отступать, по пути бросая все имущество. Этот прием был рассчитан на то, что кочевники, как это часто бывало, бросились бы делить добычу, а у отступающего отряда появилась бы возможность выиграть немного времени. Но ожидания не оправдались.
Казаки не могли сдержать своего удивления и стали в ходе боя спрашивать степняков, чего им еще надо, если все имущество и так им уже досталось. Казахи отвечали, что не добыча им нужна в этот раз, а головы российских посланников. Эти ответы вызвали панику в рядах посольства, и положение спасла лишь наступившая ночь, когда посланники, спешившись, погнали своих лошадей в одну сторону, чтобы сбить с толку казахов, а сами бросились пешими в близлежащие скалы. Эта уловка сработала, но, что делать дальше, было непонятно. Опасно было и возвращаться, и продолжать путешествие.