В последовавшей затем продолжительной беседе (прошедшей, конечно, в обстановке полного взаимопонимания) высокие стороны обсудили возможность дальнейшего путешествия экспедиции по суше к полярному Уралу. Вождь поведал о таком количестве препятствий для этого предприятия, что от идеи пришлось отказаться.
На прощание последовал обмен ценными подарками. Делегация Бенкендорфа получила четыре шкурки соболей, огромную рыбу и бутылку водки. Вождю преподнесли табак, сукно и украшения.
Обратная дорога была намного труднее. 350 вёрст до Берёзова, а затем ещё 1250 до Тобольска предстояло преодолеть против течения. Помогал северный ветер, ранее осложнявший путешествие; зато мешала собранная в дорогу провизия — ненавистная вяленая рыба, единственная доступная еда, в то время как хотелось привычного хлеба. Как-то раз ветер загнал судно на подводный камень, и часть дороги пришлось буквально ползти вдоль берега, вычерпывая воду, прибывавшую сквозь еле залатанные пробоины. Прибытию в Берёзов, недавно казавшийся столь суровым, радовались, словно возвращению в родной дом; здесь экспедиция пару дней наслаждалась цивилизованной жизнью. Дальнейшее продвижение вверх по реке оказалось ещё труднее. Кое-как добравшись до слияния Оби с Иртышом, измученные путешественники бросили свою лодку и оставшиеся до Тобольска 300 вёрст проделали посуху.
Вояж казался бесконечным, и Бенкендорф удивился тому, что в Тобольске его назвали счастливчиком. Оказывается, срок, за который его экспедиция добралась до «края ночи» и вернулась обратно, — семь недель — был необыкновенно коротким. В пустынных неприветливых краях с капризной погодой, с небольшими запасами пищи путешественники чудом избежали большого количества проблем, обычно удлинявших путь на месяцы.
Однако Спренгтпортен не собирался ждать своего подчинённого даже несколько недель. Он отправился дальше на восток, по пограничной линии, тянувшейся в то время по Иртышу более тысячи вёрст, от Омска до Усть-Каменогорска. Бенкендорф и Корнеев догнали его в Семипалатной (нынешнем Семипалатинске) — генерал путешествовал за казённый счёт, а потому не торопился. В Усть-Каменогорске — очередная продолжительная остановка. Любознательный Бенкендорф выпросил эскорт из шестидесяти казаков и отправился во владения киргизов, за сотню вёрст по безлюдной, безводной и пустынной степи — ради того, что увидеть своими глазами развалины легендарного буддистского монастыря-крепости Аблайкит, свидетеля разгоревшейся в XVII веке борьбы казахов с нашествием джунгаров.
