Тогда из Москвы приказали тобольским властям направить к Тевкихану новое посольство. На этот раз выбор пал на хорошо знакомого Семену Ремезову Федора Скибина, потомка польского переселенца. В помощь ему выделили казака Матвея Трошина. Проводником — "вожом" назначили тобольского купца татарина Таушко. И 4 апреля 1694 года посольство двинулось в путь вверх по Тоболу к Абдашскому острогу на Вагае, затем с верховьев Вагая через Капканинские юрты к верховьям Ишима. И тут-то с посольством произошли первые неприятности: казахи и каракалпаки "скрали" у русских лошадей и караульных, а потом стали грозить русским "убийством". Отряд Скибина и Трошина продолжал продвигаться на юг. Шли безводной степью. У реки Сарысу па них вновь нападали каракалпаки, а когда дошли до "Атуба камени", их обстреляли из ружей и луков 60 казахов, убили кашевара и ограбили "без остатку". Эти налеты продолжались "с половины дни до вечера". Русские вынуждены были засесть в какое-то "крепкое место", чтобы держать оборону. На вопрос: "Чего вам надобно?" казахи ответили: "Головы ваши". Ночью русским удалось оторваться от своих преследователей…
Вскоре встретили трех калмыков. Из немногих уцелевших запасов дали им шкуры четырех лисиц и трех бобров, чтобы они доставили их к Тевкихану. Калмыки же, взяв дары, заявили, что им нужен "добрый верблюд", и уехали. Вернулись назад с большим отрядом, который немедленно отобрал у русских "ружья, пищали и сабли и луки и ножи", всех связали и повезли "босых на неоседланных лошадях". По дороге вероломные налетчики издевались над пленниками и даже грозились их перебить. Так и доехало злополучное посольство до города Саврана. Несмотря на свое бедственное положение, русские старались собирать подробные сведения о путях в "Тургистан" (Туркестан), которым правил Тевкихан. От Сарысу их везли до Туркестана "мимо Сусака" 7 дней "безводным каменным местом", а из расспроса они узнали, что существует и другой путь "через Сауксан камень через Чюю реку (Чу) и хребет "Аксубы" до калмыцкой дороги, ведущей к Саврану" — путь в 13 дней, да удобнее: "воды много и место ровное" вблизи Сырдарьи.
22 июля пленники прибыли в ставку Тевкихана и здесь встретили задержанного ранее Неприпасова. Тевкихан держался надменно. Перед "послами", представшими перед ним в самом жалком виде, даже шапки снимать не стал. Себя виновником бесчинств не признавал — все валил на своих непослушных подчиненных. И даже под этим самым предлогом решил задержать Скибина и его спутников у себя: мол, в степи могут их убить "ертаулы".
