Китайский Туркестан, или Синьцзян, как называется он сегодня, долго был частью Китайской империи. Однако влияние центральных властей всегда было тут незначительным, и мусульманское население имело гораздо меньше общего со своими правителями-маньчжурами, чем со своими «этническими кузенами» в Бухаре, Коканде и Хиве, расположенных по другую сторону Памира. В результате в начале 1860-х годов там вспыхнуло большое восстание мусульман против их повелителей. Китайские города были сожжены и разрушены до основания, а их жители перебиты. Восстание, начавшись на востоке, стремительно распространилось на запад, и вскоре весь Туркестан взялся за оружие. Именно в этот момент на сцену вышел примечательный мусульманский авантюрист по имени Якуб Бек, объявивший себя прямым потомком Тамерлана. Ветеран множества сражений с русскими, в которых он отличился храбростью (и охотно показывал пять шрамов от пуль), теперь состоял на службе бывшего мусульманского правителя Кашгара, живущего в изгнании в Коканде. Последний воспылал надеждой изгнать неверных китайцев и вернуть трон.
В январе 1865 Якуб Бек и его хозяин в сопровождении небольшого вооруженного отряда перевалили через горы и вступили в Кашгар, где приняли участие в кровавой сумятице различных группировок, боровшихся между собой за трон и все вместе против китайцев. За два года благодаря харизме вождя и позаимствованной у русских европейской военной тактике Якуб Бек сумел вырвать Кашгар и Яркенд и у Китая, и у местных конкурентов. Говорят, оба китайских губернатора предпочли мусульманскому плену самоубийство. Согласно одному красочному, но не слишком достоверному источнику, защитники Кашгара, прежде чем сдаться, съели своих жен и детей, а еще до того сожрали всех четвероногих в городе, включая кошек и крыс.
Затем Якуб Бек, безжалостно изгнав своего бывшего господина, объявил себя правителем Кашгарии — так теперь стала называться освобожденная область, столицей которой стал Кашгар. Оттуда он устремился на восток, захватывая все большую часть Китайского Туркестана. Вскоре его правление распространилось на Урумчи, Турфан и Гами — последний находился почти в 1000 миль от Кашгара. В дополнение к отрядам из Коканда его поддерживали наемники, завербованные в местных этнических группах и племенах, включая афганцев и даже нескольких китайцев, а также горстку дезертиров из индийской армии, ухитрившихся перебраться через горы. Вскоре мусульманское население с тревогой поняло, что изгнание Якуб Беком китайцев принесло выгоду очень немногим, если таковые вообще были, — просто произошла замена одного дурного правителя другим. Наравне с побежденными китайцами они стали жертвами грабежей, резни и насилия, которые совершала его армия мародеров. А кроме того, каждый город, оазис и селение стали объектом террора и насилия тайной полиции Якуб Бека и сборщиков налогов.
Так выглядела обстановка на бывшей китайской территории, когда осенью 1868 года предприимчивый путешественник по имени Роберт Шоу пересек северную горную гряду с намерением стать первым англичанином, достигшим таинственных городов Кашгар и Яркенд. Не секрет, что немного ранее там побывал российский офицер родом из казахов, который под видом торговца собрал ценные военные и коммерческие сведения. Но это было еще до захвата власти Якуб Беком, и Шоу был убежден, что теперь Кашгар предоставит предприимчивым британским торговцам большие коммерческие возможности. Шоу намеревался стать кадровым военным, поступил в Сандхерст от Мальборо. Однако еще с юности он страдал ревматическими болями, и постоянные проблемы со здоровьем в конце концов вынудили его отказаться от надежд на карьеру военного. Но недостаток возможностей он с лихвой компенсировал предприимчивостью. В 20 лет он перебрался в Индию и занялся выращиванием чая в предгорьях Гималаев. В результате разговоров с местными торговцами, побывавшими в Китайском Туркестане, он пришел к убеждению, что теперь там появился большой неосвоенный рынок, особенно для индийского чая, поскольку поставки из Китая после завоевания региона Якуб Беком прекратились.
Власти в Калькутте крайне неодобрительно относились ко всякого рода поездкам за пределы Индии. Британским офицерам и прочим должностным лицам они были запрещены. Урок Конолли и Стоддарта не забыли. Как выразился вице-король: «Если они погибнут, а мы не сможем отомстить за них, мы потеряем доверие к себе». Он также отмечал, что от таких деяний больше вреда, чем пользы, — впрочем, как было замечено, он делал исключение для агентов-индусов, выполняющих правительственные задания, ведь от них можно было легко откреститься. Роберт Шоу не был государственным служащим и поэтому не чувствовал себя связанным какими-то ограничениями. 20 сентября 1868 года, отправив вперед посыльного-туземца, чтобы сообщить пограничным чиновникам Якуб Бека о своем прибытии с дружественными намерениями, он отправился из Леха с караваном чая и других товаров.