Особые совещания имели исключительно рекомендательный характер. Окончательные решения принимались царем вместе с одним или двумя самыми близкими чиновниками. Как часто случалось, это был именно Милютин, к чьим рекомендациям царь прислушивался. Милютин чувствовал, что при сложившихся политических и военных обстоятельствах широкомасштабная военная операция с целью поколебать британское господство над Индией нежелательна. Демонстрация в Центральной Азии вызвала бы достаточно страха в Англии, чтобы парализовать ее силы в Индии. Персию не следовало подвергать давлению британской морской мощи в Персидском заливе. К Афганистану нужно обратиться через отдельных доверенных лиц или с официальной миссией и уверить, «что продвижение наших подразделений ни в коем случае не является враждебным Афганистану, а напротив, может стать даже преимуществом для него в качестве поддержки его независимости против англичан и, при определенных обстоятельствах, помощью против них».
Другие предложения Милютина касались перевооружения Туркестанского военного округа, отправления военных отрядов к берегам Окса и перемещения их от Закаспийского региона к Мерву, чтобы защищать данную область и завоевать доброжелательность местного населения областей, где, возможно, придется действовать русским войскам. Царь одобрил все предложения Милютина и приказал их исполнять.
Генерал-майор Н.Г. Столетов, который командовал русскими войсками, занявшими Красноводск в 1869 г., был назначен главой миссии в Кабуле. 7 июня 1878 г. генерал К.П. фон Кауфманн снабдил его своей инструкцией (№ 4407), которая определяла цели миссии: «Главная цель миссии Вашего Превосходительства к Афганскому
Эмиру состоит в поддержании в Эмире недоверия к действиям англичан и в воодушевлении его на дальнейшее сопротивление их попыткам утвердиться в Афганистане».
Столетов должен был объяснить афганцам, что Россия, «в отличие от Англии», не покупает ни самих правителей, ни их главных советников, не «пытается порабощать соседние страны» политически и экономически, а поддерживает законное правление властителей. Если эмир Афганистана воспользовался бы преимуществом конфликта между Англией и Россией, он мог бы стать главой могущественного мусульманского государства, занимая соответствующие положение и роль, утраченные турецким султаном, потому что англичане подкупали его чиновников и советников. Русские не предлагают взятки – это ниже их достоинства; но они могут помочь союзнику финансовыми средствами, если он действительно будет в них нуждаться.
Столетов должен был получить разрешение на прохождение русских войск через Афганистан и, в случае необходимости, не только давать рекомендации эмиру, но даже и «принять командование над той частью ресурсов данной страны и войсками, которые, по Вашему мнению [Столетова], по соглашению с Эмиром, казались бы наиболее важными в оборонительном или наступательном отношении против Англии».
В ответ на запросы Англии относительно миссии Столетова Н.К. Гирс сказал, что ни правительство, ни генерал Кауфманн такую миссию не посылали и не собираются посылать.
22 июля генерал прибыл в Кабул. Он был принят с большим почетом эмиром Шер-Али, вручившим ему и его соратникам дар в одиннадцать тысяч рупий (что соответствовало десяти тысячам рублей). Вместо того чтобы разделить дар, который он не имел права принимать вследствие категорического запрета Кауфманна получения денег от азиатских правителей, Столетов быстро обменял индийские деньги на золото и оставил их у себя. Конечно, он не сообщил об этом Кауфманну.
На переговорах с эмиром Столетов значительно превысил свои полномочия, предоставленные ему начальством. 21 августа 1878 г. он подписал официальное соглашение, в соответствии с которым Россия обязалась оказывать Афганистану военную помощь в случае, если он подвергнется нападению со стороны «иностранной державы».
Между подписавшими сторонами устанавливались дипломатические отношения, а Россия должна была предоставить техническую помощь (пользуясь современной терминологией) и военных инструкторов.
Покидая эмира через два дня, Столетов обещал вернуться с отрядом из 30 тысяч человек.
Столетов вышел из Кабула 23 августа и появился в Ташкенте 17 сентября после напряженного, трудного похода. Он отправил с нарочным Кауфманну отчет о своих действиях в Кабуле, в котором создавал впечатление, что Шер-Али стремится к тому, чтобы Афганистан попал под протекторат России.
Такой подход чрезвычайно импонировал Кауфманну, убеждавшему Милютина послать в Туркестан две пехотные дивизии и четыре казачьих полка: «Уклоняться от протектората означает подвергнуть Афганистан не только британскому влиянию, но, возможно, также завоеванию. Следует признать, что такой поворот событий повредил бы нашей позиции на Востоке… Население Афганистана и Индии увидит силу Англии и нашу слабость».
Вице-король Индии лорд Литтон был сторонником сильных мер.