Исследование ближайших гор было закончено. Путешественники вернулись на стоянку у ключа Благодатный, откуда, разведав местность, перевалили через Наньшань и остановились лагерем в урочище Сыртым среди южных отрогов Наньшаня. Здесь чуть не погиб один из членов экспедиции — унтер-офицер Егоров. Во время охоты он заблудился в ущельях и пропал бесследно. Только через пять суток он случайно встретился со своими товарищами.
Дорога в Тибет проходила по северо-восточной окраине Цайдама. Собственно, чтобы попасть в Тибет, следовало бы идти на юго-запад и кратчайшим путем пересечь пустынную Цайдамскую равнину. Однако Пржевальский предпочел более длинный путь, чтобы попасть на юго-восточную окраину Цайдама, которую он пересек еще во время своего первого центральноазиатского путешествия. В хырме (глиняной крепости) Дзун-Засак Пржевальский надеялся встретить своих старых знакомых, оставить собранные коллекции, получить хорошего проводника и тогда уже двигаться в глубь Тибета.
В начале сентября экспедиция достигла Дзун-Засака, устроив свой лагерь в 3 км от хырмы. В знакомых местах Пржевальский пробыл шесть дней. Однако встречен он был очень холодно. Местный князь, с которым так дружески расстался Николай Михайлович в 1873 г., сначала категорически отказался дать проводника.
Но настойчивое требование Пржевальского возымело действие, и князь предоставил проводника, но пытался запугать путешественников предстоящими трудностями: глубоким снегом, болезнями от непривычного климата, разбойниками, вооруженными отрядами тибетцев, не пускающих чужеземцев в свою столицу.
Оставив большую часть багажа на хранение у старого знакомого Камбы-ламы, экспедиция направилась во внутреннюю часть Тибета. Начался самый трудный, но наиболее интересный этап путешествия.
Чтобы не преодолевать, как в 1873 г., труднодоступный хребет Бурхан-Будда, Пржевальский решил обойти его с запада. 18 сентября хребет остался позади, и путешественники вступили на Тибетское нагорье.
«Грандиозная природа Азии, — писал Пржевальский, — проявляющаяся то в виде бесконечных лесов и тундр Сибири, то безводных пустынь Гоби, то громадных горных хребтов внутри материка и тысячеверстных рек, стекающих отсюда во все стороны, — ознаменовала себя тем же духом подавляющей массивности и в обширном нагорье, наполняющем южную половину центральной части этого континента и известном под названием Тибета. Резко ограниченная со всех сторон первостепенными горными хребтами, названная страна представляет собою, в форме неправильной трапеции, грандиозную, нигде более на земном шаре в таких размерах не повторяющуюся, столовидную массу, поднятую над уровнем моря, за исключением лишь немногих окраин, на страшную высоту от 13 до 15 тысяч футов. И на этом гигантском пьедестале громоздятся сверх того обширные горные хребты, правда относительно невысокие внутри страны, но зато на ее окраинах развивающиеся самыми могучими формами диких альпов. Словно стерегут здесь эти великаны труднодоступный мир заоблачных нагорий, неприветливых для человека по своей природе и климату и в большей части еще совершенно неведомых для науки…»