В течение трех лет (1870–1872) не прекращался активный обмен письмами между наместником Кавказа, двумя генерал-губернаторами – туркестанским и оренбургским – и петербургскими министерствами. Кауфман писал Д.А. Милютину о необходимости поставить хана «в положение от нас вполне зависимое и тем положить прочное основание нашему полному господству в Средней Азии». Военный министр склонялся в пользу «энергического» поступка, полагая, что необходимо нанести «решительный удар, который мы так давно стремимся отсрочить даже в ущерб достоинству государства»[212]. В то же время Стремоухов не только увещевал Великого князя и генерал-губернаторов ждать, когда хан все поймет и осознает, но и разъяснял Милютину, что хан не так уж плох, а сообщения о враждебных действиях хивинцев во многом преувеличены и ложны. Под воздействием тех или иных влияний менялись и мнения Царя.
В конце концов пять лет спустя после вступления К.П. Кауфмана в его новую должность ему удалось получить Высочайшее разрешение на снаряжение антихивинской военной экспедиции, которая с самого начала стояла в плане его действий как начальника вновь завоеванного края.
Произошло это не случайно, а после тщательной дипломатической подготовки, в чем, надо отдать должное, была заслуга российского МИДа. Поняв, что Императору более импонируют силовые решения азиатских проблем, нежели долгие переговоры, Горчаков начал торг со своими постоянными партнерами и оппонентами из МИДа Ее Британского Величества. Главы дипломатических ведомств двух великих империй сторговались за счет «глупого хана» (выражение Стремоухова). Петербург признал за покровительствуемым британцами афганским эмиром Шир-Али право владеть провинцией Бадахшан, а Лондон, в свою очередь, согласился с российскими притязаниями в Средней Азии, и в низовьях Амударьи в том числе. Хан Хивы искал защиты у британской администрации в Индии, но там ему посоветовали удовлетворить требования русских и не раздражать их. Понял ли хан, что его участь решена?
И тогда в начале декабря 1872 г. в Петербурге собралось Особое совещание руководителей центральных ведомств с участием начальников Туркестанского и Оренбургского краев, наместника Кавказа и самого Государя. Пришли к выводу: Хиву наказать. Исполнителем приговора вызвался быть Великий князь Михаил Николаевич. Он резонно заявил, что снаряжение экспедиции с восточного берега Каспия обойдется дешевле, чем из Оренбурга и Ташкента. Сначала совещание с этим доводом согласилось, но опытные генерал-губернаторы обратили внимание Царя на большой риск такого предприятия: кавказские войска не имели опыта степных (скорее, пустынных) переходов и могли не дойти до Хивы. Ради полной гарантии успеха решено было наступать с трех сторон силами трех военных округов.