Куропаткин был не первым русским военным разведчиком, посланным с ответственным заданием в Кашгарию. В конце июня 1858 года, туда, под видом молодого семипалатинского купца Алимбая, был направлен поручик российской армии Чокан Валиханов. Полгода провёл русский разведчик «под прикрытием» в Кашгарии, всё это время находясь в постоянном напряжении. Любой неверный шаг привёл бы к тому, что его голова присоединится к пирамиде из других отрубленных голов. Миссию Валиханов выполнил весьма успешно, представив в отчёте ценные военно-политические сведения и массу географического, исторического и этнографического материала. Первый план Кашгара, исполненный по европейскому образцу, был составлен именно Валихановым. По кусочкам, по обрывкам разговоров, по воспоминаниям, по семейным преданиям, русский разведчик нарисовал широчайшую картину жизни Кашгара. При том, что, собирая и сопоставляя клочки сведений, он не везде и не всегда мог вести подробные записи, храня огромную часть материалов в памяти.
«Судя по отчёту, сделанному Валихановым о Кашгарии, о нём можно судить как о гениальном человеке своего времени», – так оценил материалы, представленные разведчиком, директор Азиатского департамента Е. П. Ковалевский.
В сентябре 1868 года туркестанский генерал-губернатор К. П. Кауфман посылает в Кашгар с дипломатической миссией чиновника по особым поручениям П. Я. Рейнталя. Павел Яковлевич в результате поездки собрал ценнейшие сведения о военно-политической ситуации в Восточном Туркестане, административном устройстве, экономике и армии государства Якуб-бека. Работа Рейнталя «Из путевых заметок о Нарыне и Кашгаре» стала первым обстоятельным трудом о положении дел в Восточном Туркестане со времён миссии Валиханова. За год до отправки Куропаткина в Кашгар, в мае 1875 года, Рейнталь вновь отправляется туда с дипломатическим заданием подписать с Якуб-беком торговый договор. Кроме того, в его задачу входила и секретная часть: сбор сведений об армии Йеттишара и кашгарско-британских политических и военных связях.