Из долины Кунгеса поднялись в долину реки Цанма, по берегам которой уже тянулись еловые леса. Перевалив через хребет Нарат, экспедиция вышла на плато Юлдус. Это плато, а точнее, межгорная обширная котловина обетованная страна для скотоводов. Здесь всюду превосходные пастбища, к тому же нет мошек и комаров. На Юлдусе путешественники провели около трех недель, занимаясь преимущественно охотой.
Ко времени прихода на Юлдус Пржевальский окончательно убедился в полной непригодности одного из помощников к путешествию. Повало-Швыйковский так и не научился ни стрелять, ни делать чучела, ни вести съемку местности. Пришлось отослать его обратно. Пржевальский опять остался с одним помощником, к счастью, энергичным и усердным.
Преодолев южные отроги Тянь-Шаня, экспедиция вступила в Восточный Туркестан, на земли недавно возникшего мусульманского государства, возглавляемого ханом Якуб-беком. Восточный Туркестан, или Кашгария, представляет собой равнину. Большая часть ее занята пустыней Такла-Макан, окаймленной горными системами Тянь-Шаня, Памира, Куньлуня. Это, собственно, огромная котловина на высоте от 780 м (на востоке) до 1500 м (на западе).
Кашгарский хан Якуб-бек вопреки заверениям в гостеприимстве, крайне настороженно встретил экспедицию. Путешественникам было разрешено остановиться в окрестностях города Курля (Корла), причем караул не подпускал к ним никого из местных жителей.
Через две недели было получено разрешение двигаться дальше. 4 ноября экспедиция выступила из г. Курля к Тариму и Лобнору. Путешественников сопровождал конвой под командой Заман-бека, бывшего русского подданного. Конвой сильно осложнял работу, не давал возможности общаться с местным населением. Надеясь заставить русских отказаться от дальнейшего путешествия, конвой вел караван к реке Тарим самым трудным путем, с переправами вплавь в мороз через реки Кончедарья и Инчикедарья.
Преодолев от Курли около 90 км, экспедиция вышла к Тариму в месте впадения в него Угендарьи. Пройдя 200 км вниз по Тариму, путешественники 9 декабря переправились через реку на плоту. От переправы Айрылган до Лобнора было уже недалеко. Однако конвойные обманули Пржевальского, сказав ему, что прямого пути на Лобнор нет, и уговорили пойти на юг, в деревню Чархалык (Чарклык), где удобно зимовать.
Оставив в Чархалыке караван с собранными материалами, трех казаков и конвой, Пржевальский с остальными тремя казаками и Эклоном выехал 26 декабря к лежавшим поблизости горам Алтынтаг.
«Хребет этот, — пишет Пржевальский, — начинает виднеться еще с переправы Айрылган, т. е. верст за полтораста, сначала узкой, неясной полосой, чуть заметной на горизонте. После утомительного однообразия долины Тарима и прилегающей к нему пустыни путник с отрадой смотрит на горный кряж, который с каждым переходом делается все более и более ясным… Когда мы пришли в деревню Чархалык, то Алтынтаг явился перед нами громадной стеной, которая далее к юго-западу высилась еще более и переходила за пределы вечного снега».