В выступившем караване было 57 верблюдов (40 под вьюками, 14 «под верхом» у казаков, 3 запасных) и 7 верховых лошадей. Впереди отряда ехал Пржевальский с проводником-монголом и препаратором Телешовым. Головной эшелон вел Иринчинов. В середине каравана ехал двадцатилетний Козлов, начинающий свои путешествия по Центральной Азии. В арьергарде находился Роборовский. Позади каравана один из верховых казаков гнал стадо баранов живой запас продовольствия.
По выходе из Урги путешественники вскоре вступили в пустыню Гоби, протянувшуюся через всю Центральную Азию. Чтобы быстрее достичь Тибета, решили до Цайдама идти путем, уже пройденным до этого дважды, а местами и трижды во время прежних путешествий: через пустыни Монгольскую Гоби и Алашань, горы Ганьсу, мимо озер Кукунор и Дзун-Засак.
Сначала стояли сильные морозы. Но по мере продвижения на юг солнце днем все ощутимее пригревало. Снег, лежавший в окрестностях Урги, исчез. В первый день Нового 1884 года путешественники пили чай на открытом воздухе и любовались видом на Алашаньский хребет.
Однако далеко не всегда стояла тихая погода. Нередко налетали бури. «Эти бури, — писал Пржевальский, — обыкновенно западные или северо-западные, являются могучими деятелями в геологических образованиях и в изменениях рельефа поверхности пустыни, словом, производят здесь ту же активную работу, какую творит текучая вода наших стран.
Нужно видеть воочию всю силу разгулявшегося в пустыне ветра, чтобы оценить вполне его разрушающее действие. Не только пыль и песок наполняют в это время атмосферу, но в воздухе иногда поднимается мелкая галька, а более крупные камешки катятся по поверхности почвы…
Те же бури являются главной причиной образования столь характерной для всей Внутренней Азии лёссовой почвы».[47]
Как и в прежних своих путешествиях, Пржевальский регулярно ведет метеорологические наблюдения, дает характеристику зимнего климата Гоби, определяет абсолютные высоты местности, исследует животный и растительный мир.
К концу января экспедиция достигла южной границы пустыни Алашань. Над ней вздымалась горная цепь Наньшань.
Первым объектом исследования четвертой экспедиции стала гористая местность Ганьсу, входящая в систему Наньшаня. Стоянку устроили на берегу реки Тэтунг (Датунхэ), левого притока Хуанхэ, близ кумирни Чертынтон. Это живописное место было хорошо знакомо и любимо Пржевальским. Он говорил, что лучшей стоянки они не имели нигде во всей Центральной Азии. «Здесь прекрасные обширные леса, с быстро текущими по ним в глубоких ущельях ручьями, роскошные альпийские луга, устланные летом пестрым ковром цветов, рядом с дикими, недоступными скалами и голыми каменистыми осыпями самого верхнего горного пояса; внизу же быстрый, извилистый Тэтунг, который шумно бурлит среди отвесных каменных громад, — все это сочетается в таких дивных, ласкающих взор формах, какие не легко поддаются описанию. И еще сильнее чувствуется обаятельная прелесть этой чудной природы для путешественника, только что покинувшего утомительно-однообразные, безжизненные равнины Гоби…»