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