Вначале бухарский властитель, не мудрствуя лукаво, потребовал передать Ташкент ему, на что Черняев, дипломатично объяснил, что это невозможно. Тогда эмир отправил в Петербург посольство, которое должно было добиться согласия русского императора на передачу Ташкента под юрисдикцию Бухары. Вероятно, главным аргументом и должен был стать живой слон, предназначенный в подарок Александру II.

Черняев посольство со слоном пропустил, но дальше Оренбурга оно не прошло. По требованию главы дипломатического ведомства Горчакова, генерал – губернатор Н. А. Крыжановский бухарцев задержал. Директор Азиатского департамента П. Н. Стремоухов писал оренбургскому генерал-губернатору по этому поводу: «Ради Бога, избавьте нас от бухарского посольства… Князь (Горчаков, В.Ф.) слышать равнодушно не может об этом посольстве, да ещё со слоном». Тогда, оскорбившись, эмир придумал хитрость. Осенью 1865 года к Черняеву прибыл посланец из Бухары, с сообщением, что туда из Кабула прибыли три британских офицера, с некими антироссийскими предложениями. Эмир, считая себя другом русского императора, поспешил об этом предупредить и предложил Черняеву прислать в Бухару своё посольство. Это было явное коварство. Как писал известный военный историк и востоковед того времени М. А. Терентьев: «Не надо быть глубоким политиком, чтобы сразу же заметить всю махинацию, подведённую бухарцами. До тех пор никогда ни один азиатский владетель не просил ещё прислать к себе соглядатаев, если не нуждался в докторе… или разведчике минералов… Бухара же, грозившая до сих пор смертью каждому европейцу, пытавшемуся в неё проникнуть, тем менее, заслуживала доверия. Хитрый бухарец, чтобы вернее поймать нас на удочку, выдумал каких-то европейцев, прибывших к нему через Афганистан, зная, как мы ревнивы в этом направлении! Бухарцы не ошиблись, приманка была чересчур соблазнительна, да к тому же в просьбе прислать посольство как бы проглядывало косвенное согласие на ведение переговоров в Ташкенте, а не в Петербурге. Как бы то ни было, но азиатское коварство восторжествовало…».

К сожалению, Черняев не был искушённым политиком и приманку проглотил. Ко двору эмира были отправлены астроном Струве, один из офицеров Главного штаба, топограф и горный инженер. По прибытии в Бухару все они тут же были схвачены, став заложниками. Узнав об этом, Черняев потребовал объяснения, на что получил дерзкий ответ, где эмир, обращаясь к генералу без всяких титулов, просто «Михаил Черняев», обещал освободить заложников, если его посольство со слоном доберётся до Петербурга. Разозлённый Черняев в начале января 1866 года, во главе большого отряда (14 рот пехоты, шесть сотен казаков, 16 орудий, караван в 1200 верблюдов) переправился через Сыр-Дарью и двинулся к бухарскому городу Джизаку.

Брать зимой крепость, окружённую двойными стенами, было явной авантюрой и после недельного стояния и небольших стычек с бухарцами, Черняев принял решение отходить. «Он предпочёл пожертвовать своим именем, но не кровью солдат», – пафосно писал об этом эпизоде современник.

Эта неудача, а также неприязненные отношения Черняева и Крыжановского, и привели к тому, что «Лев Ташкента» был смещён со своей должности и отозван в Петербург. При слоне состоял меднокожий лагорец, с которым Пашино, тут же вступил в беседу. Разговор шёл на персидском языке, и Пётр узнал, что вожак слона восемь лет назад был подарен англичанам и кашмирскому магарадже, затем им отправлен в подарок владыке Афганистана Дост-Мухаммед-Хану, а тот переподарил его своему соседу, бухарскому эмиру. Все эти переселения слон совершил вместе со своим вожаком. На вопрос Пашино, чей он подданный, лагорец, к удивлению Петра, ответил: