О закупке продовольствия в достаточном количестве не могло быть и речи – почти не хватало денег. Средства, ассигнованные на экспедицию, которые раньше казались Николаю Михайловичу большими, оказались совсем недостаточными, в виду огромной дороговизны всего, на что их пришлось потратить.
Собираясь в конце февраля выступить из Пекина, Пржевальский оказался почти в безвыходном положении. При таких обстоятельствах экспедиция не могла сразу пуститься вглубь Монголии, но было решено сначала исследование тех местностей этой страны, которые лежат на север от Пекина, к городу Долон-нор. Определились не идти весною, а подождать прибытия денег за следующее полугодие, и здесь опять помог генерал Влангали, который выдал наперёд из посольских сумм дополнительно 1900 р. в счёт будущего ассигнования. Николай Михайлович болея за общее дело, решил недостающее восполнить ещё и собственными сбережениями. Он обратился в письме к генералу Тихменеву с просьбой продать акции и выслать деньги в Пекин[173].
Помощь, оказанная генералом, дала возможность снарядить экспедицию несколько лучше, чем прежде. Перед походом он провёл учение по отражению условного нападения банды разбойников из засады. После он вспоминал:
Для сокрытия истинной цели путешествия, на всякий случай, он накупил на 300 рублей различных мелочных товаров и рассчитывал разыгрывать роль купца. Впоследствии оказалось, что подобная торговля сильно мешала его научной работе.
Хотя практические результаты, торговля эта принесла. Собственный продовольственный запас состоял из ящика коньяка, пуда сахару и двух мешков с просом и рисом. Пропитание все надеялись добывать оружием. Строжайшая экономия финансов затормозила успех экспедиции. На практике оказалось, что два казака не сумеют выполнить всех требуемых подсобных работ, что отрывало его и Пыльцова от научных занятий. Получалось, что они исполняли роли повара, прачки, погонщиков, пастухов, сборщиков топлива, а также переводчика.
25 февраля 1871 г., окончив свои сборы, путешественники выступили из Пекина. Поначалу приходилось голодать из-за отсутствия дичи, так как за покупку баранов китайцы брали с них вдвое дороже, чем требовалось, или бессовестно обсчитывали при обмене денег. Характерно, что бумажных денег вообще не брали, а требовали серебром. И при взвешивании металла изощрялись в плутовстве с весами или с монетами, на чем русские теряли не менее 5 % от обмена. Курс обмена различных районах Китая был разным и при продвижении через каждые 10 вёрст отличался в разы. А если прибавить ко всему этому разницы меры и веса в различных местностях Китая, то можно себе представить, каким обманам и притеснениям подвергался путешественник даже при самых ничтожных покупках, что очень тяготило Пржевальского.
17 марта они пришли в город Долон-нор, который, по сделанному ими наблюдению высоты Полярной звезды, лежал под 42-116 северной широты и представлял собой важный торговый пункт. Сопровождаемые толпой любопытных зевак, они долго ходили по улицам города, отыскивая гостиницу, в которой можно было бы остановиться, однако их нигде не пустили, отговариваясь тем, что нет свободного места.