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