Прежде чем обращаться в Географическое общество с предложением об организации новой экспедиции, необходимо было закончить отчет о совершенной. Пржевальский всю жизнь неуклонно придерживался правила: отправляться в новое путешествие только после полного завершений всех дел по предыдущему.
И теперь, после выхода в свет первого тома «Монголия и страна тангутов», следовало садиться за подготовку второго тома. В нем Пржевальский кроме обработки материалов по климату взял на себя очень трудоемкий орнитологический раздел. Надо было определить почти тысячу образцов птиц. Пришлось энергичному путешественнику на долгие месяцы стать кабинетным ученым.
Несмотря на то что над вторым томом трудился целый коллектив привлеченных Пржевальским крупнейших ученых (раздел «Пресмыкающиеся и земноводные» обрабатывал академик А. Штраух, а раздел «Рыбы» — профессор К. Кесслер), работа над ним завершилась лишь весной 1876 г. — настолько был велик объем научного материала, доставленного экспедицией.
Еще при работе над первым томом у Н. М. Пржевальского созрел замысел нового путешествия. На этот раз он решил пересечь Центральную Азию в ее западной части: через Кашгарию пройти к озеру Лобнор, о котором европейцы знали лишь по рассказу Марко Поло, путешествовавшего в XIII в., затем достигнуть Лхасы и выйти на берег реки Брахмапутры.
Самым трудным делом было подобрать помощников. М. А. Пыльцов после женитьбы собирался подать в отставку и принять участие в экспедиции не мог. Пржевальский надеялся привлечь к исследованию Центральной Азии своего спутника по уссурийскому путешествию Ягунова, но, к великому горю Николая Михайловича, он утонул, купаясь в Висле.
Желающих отправиться с Пржевальским было много. Но Николай Михайлович предъявлял очень высокие требования к участникам путешествия и отвергал одну кандидатуру за другой. Он сам разъяснял эти требования желающим с ним путешествовать и даже просил своего друга И. Л. Фатеева и зятя М. А. Пыльцова втолковать претендентам, что нельзя смотреть на путешествие, как на средство отличиться и попасть в знаменитости. «Человек бедный, — писал Пржевальский, — свыкшийся с нуждою, и притом страстный охотник был бы всего более подходящим спутником и скорее мог понять, что путешествие не легкая и приятная прогулка, а долгий, непрерывный и тяжелый труд, предпринятый во имя великой цели. Желательно бы было, чтобы юноша поехал по увлечению, а не из-за денег. Особенной грамотности и дворянской породы от юноши не требуется».[24]
Наконец Николай Михайлович остановил свой выбор на 18-летнем Федоре Леонтьевиче Эклоне, сыне одного из служащих Академии наук. Он пригласил юношу на лето 1875 г. в «Отрадное» и обучал всему, что может понадобиться в экспедиции. В октябре Эклон выдержал экзамен и поступил в Самогинский полк.